{"id":"https://openalex.org/W4403486748","doi":"https://doi.org/10.3233/faia240977","title":"Generating Fair Solutions of Minimal Cost","display_name":"Generating Fair Solutions of Minimal Cost","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403486748","doi":"https://doi.org/10.3233/faia240977"},"language":"en","primary_location":{"id":"doi:10.3233/faia240977","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240977","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia240977","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114301665","display_name":"Mohammed Bachir Bederina","orcid":null},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Mohammed Bachir Bederina","raw_affiliation_strings":["University of Sciences and Technology Houari Boumediene, AMCD-RO Laboratory, DGRSDT, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene, AMCD-RO Laboratory, DGRSDT, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051193609","display_name":"Djamal Chaabane","orcid":"https://orcid.org/0000-0001-7223-7945"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Djamal Chaabane","raw_affiliation_strings":["University of Sciences and Technology Houari Boumediene, AMCD-RO Laboratory, DGRSDT, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"University of Sciences and Technology Houari Boumediene, AMCD-RO Laboratory, DGRSDT, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054715902","display_name":"Thibaut Lust","orcid":"https://orcid.org/0000-0001-8433-518X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thibaut Lust","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS, LIP6, Paris, France"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I204730241","https://openalex.org/I1294671590","https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114301665"],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53595946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10471","display_name":"Climate Change Policy and Economics","score":0.125900000333786,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10471","display_name":"Climate Change Policy and Economics","score":0.125900000333786,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11762","display_name":"Law, Economics, and Judicial Systems","score":0.11469999700784683,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39660027623176575},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3556536138057709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39660027623176575},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3556536138057709}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia240977","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240977","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia240977","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240977","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0],"this":[1,157],"work,":[2],"we":[3,88,113],"consider":[4],"combinatorial":[5,13],"multi-agent":[6,164,170],"optimization":[7,84],"problems,":[8,85],"i.e.,":[9,112],"problems":[10],"presenting":[11],"a":[12,23,49,60,103,118,143,151,184,188],"set":[14],"of":[15,27,83,191],"solutions,":[16],"and":[17,86,159,167],"each":[18],"solution":[19,52,124,145],"is":[20,46,63,129,140,179],"evaluated":[21],"through":[22],"vector.":[24],"An":[25],"element":[26],"the":[28,32,40,81,100,122,126,163,169,176],"vector":[29],"corresponds":[30],"to":[31,64,70,77,99,116,141,155,162,168],"utility":[33],"that":[34,48,67,175],"an":[35,106],"individual":[36],"agent":[37],"receives":[38],"from":[39],"solution.":[41,120],"Given":[42],"potential":[43],"conflicts,":[44],"it":[45,161],"improbable":[47],"single":[50],"feasible":[51],"will":[53],"be":[54],"optimal":[55,123],"for":[56,102,125],"all":[57,71],"agents.":[58,72],"Consequently,":[59],"relevant":[61],"objective":[62],"identify":[65],"solutions":[66],"are":[68,74],"fair":[69,104,132],"There":[73],"several":[75],"approaches":[76],"defining":[78],"fairness":[79],"in":[80,94,97,135],"context":[82],"here":[87],"focus":[89],"on":[90,187],"Lorenz-optimal":[91,134,144,192],"solutions.":[92,193],"However,":[93],"some":[95],"cases,":[96],"addition":[98],"search":[101],"solution,":[105],"economic":[107],"criterion":[108],"comes":[109],"into":[110],"play,":[111],"also":[114],"seek":[115],"find":[117],"least-cost":[119],"Since":[121],"cost":[127],"function":[128],"not":[130],"necessarily":[131],"(i.e.,":[133],"our":[136,138],"case),":[137],"aim":[139],"generate":[142],"with":[146],"minimum":[147],"cost.":[148],"We":[149],"propose":[150],"new":[152,177],"exact":[153],"method":[154,178,185],"solve":[156],"problem,":[158],"apply":[160],"assignment":[165],"problem":[166],"knapsack":[171],"problem.":[172],"Results":[173],"show":[174],"much":[180],"more":[181],"efficient":[182],"than":[183],"based":[186],"complete":[189],"enumeration":[190]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}