{"id":"https://openalex.org/W2232910305","doi":"https://doi.org/10.1109/tcns.2016.2609151","title":"A Semidistributed Approach for the Feasible Min-Max Fair Agent-Assignment Problem With Privacy Guarantees","display_name":"A Semidistributed Approach for the Feasible Min-Max Fair Agent-Assignment Problem With Privacy Guarantees","publication_year":2016,"publication_date":"2016-09-13","ids":{"openalex":"https://openalex.org/W2232910305","doi":"https://doi.org/10.1109/tcns.2016.2609151","mag":"2232910305"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2016.2609151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2016.2609151","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077884660","display_name":"Yuzhe Xu","orcid":"https://orcid.org/0000-0002-6087-7862"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yuzhe Xu","raw_affiliation_strings":["Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055905193","display_name":"Elisabetta Alfonsetti","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elisabetta Alfonsetti","raw_affiliation_strings":["TerraSwarm Lab, Electrical Engineering Department, UC Berkeley, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TerraSwarm Lab, Electrical Engineering Department, UC Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030388461","display_name":"Pradeep Chathuranga Weeraddana","orcid":null},"institutions":[{"id":"https://openalex.org/I192365124","display_name":"Sri Lanka Institute of Information Technology","ror":"https://ror.org/00fhk4582","country_code":"LK","type":"education","lineage":["https://openalex.org/I192365124"]}],"countries":["LK"],"is_corresponding":false,"raw_author_name":"Pradeep Chathuranga Weeraddana","raw_affiliation_strings":["Sri Lanka Institute of Information Technology, Malabe, Sri lanka"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sri Lanka Institute of Information Technology, Malabe, Sri lanka","institution_ids":["https://openalex.org/I192365124"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077148700","display_name":"Carlo Fischione","orcid":"https://orcid.org/0000-0001-9810-3478"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carlo Fischione","raw_affiliation_strings":["Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-9810-3478","affiliations":[{"raw_affiliation_string":"Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6027,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71371483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":"1","first_page":"333","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7389842867851257},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.677395224571228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.587454617023468},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.5150718092918396},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4924415051937103},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4866243302822113},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4558774530887604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32322031259536743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22680184245109558},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14155757427215576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12682124972343445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7389842867851257},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.677395224571228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.587454617023468},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5150718092918396},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4924415051937103},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4866243302822113},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4558774530887604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32322031259536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22680184245109558},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14155757427215576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12682124972343445},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2016.2609151","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2016.2609151","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W567520047","https://openalex.org/W1483573702","https://openalex.org/W1485881041","https://openalex.org/W1548880861","https://openalex.org/W1600906709","https://openalex.org/W1669104078","https://openalex.org/W1950596843","https://openalex.org/W2029993978","https://openalex.org/W2045294654","https://openalex.org/W2110748472","https://openalex.org/W2126143263","https://openalex.org/W2152530926","https://openalex.org/W2155848763","https://openalex.org/W2171278763","https://openalex.org/W2233233025","https://openalex.org/W2296319761","https://openalex.org/W2301746362","https://openalex.org/W2476974423","https://openalex.org/W2492250943","https://openalex.org/W2542821718","https://openalex.org/W2798766386","https://openalex.org/W3023520985","https://openalex.org/W3141975990","https://openalex.org/W3147844843","https://openalex.org/W4250589301","https://openalex.org/W4254313632","https://openalex.org/W4299823775","https://openalex.org/W6615999566","https://openalex.org/W6628961491","https://openalex.org/W6640600089","https://openalex.org/W6697683910","https://openalex.org/W7014289798"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W647291347"],"abstract_inverted_index":{"In":[0,98],"cyberphysical":[1],"systems,":[2,26],"a":[3,210],"relevant":[4],"problem":[5,115,131],"is":[6,90,108,119,132,153,159],"assigning":[7],"agents":[8,107],"to":[9,35,43,48,92,126,163,181,204],"slots":[10,37],"by":[11,110,134],"distributed":[12],"decisions":[13],"capable":[14],"of":[15,82,105,147,185,199],"preserving":[16],"an":[17,111,135,148,175],"agent's":[18],"privacy.":[19],"For":[20],"example,":[21],"in":[22,46,171],"future":[23],"intelligent":[24],"transportation":[25],"city-level":[27],"coordinators":[28],"may":[29],"optimally":[30],"assign":[31],"cars":[32],"(the":[33],"agents)":[34],"parking":[36],"depending":[38],"on":[39,139],"the":[40,58,83,94,101,106,120,123,127,130,145,156,172,183,189,195,200,205],"cars'":[41],"distance":[42],"final":[44],"destinations":[45],"order":[47],"ensure":[49,80],"social":[50,96,103],"fairness":[51,121],"and":[52,77,166,197,209],"without":[53],"disclosing":[54],"or":[55],"even":[56],"using":[57],"car's":[59],"destination":[60,184],"information.":[61],"Unfortunately,":[62],"these":[63],"assignment":[64,113,208],"problems":[65],"are":[66,71,74],"combinatorial,":[67],"whereas":[68],"traditional":[69],"solvers":[70],"exponentially":[72],"complex,":[73],"not":[75,79,178],"scalable,":[76],"do":[78],"privacy":[81,170],"agents'":[84,95],"intended":[85],"destinations.":[86],"Moreover,":[87],"no":[88],"emphasis":[89],"placed":[91],"optimize":[93],"benefit.":[97],"this":[99],"paper,":[100],"aggregate":[102],"benefit":[104],"considered":[109],"agent-slot":[112],"optimization":[114],"whose":[116],"objective":[117],"function":[118],"among":[122],"agents.":[124],"Due":[125],"problem's":[128],"complexity,":[129],"solved":[133],"approximate":[136],"approach":[137],"based":[138],"Lagrange":[140],"duality":[141],"theory":[142],"that":[143,155,167,174],"enables":[144],"development":[146],"iterative":[149],"semidistributed":[150],"algorithm.":[151],"It":[152],"shown":[154],"proposed":[157,201],"algorithm":[158,190,202],"gracefully":[160],"scalable":[161],"compared":[162,203],"centralized":[164],"methods,":[165],"it":[168],"preserves":[169],"sense":[173],"eavesdropper":[176],"will":[177],"be":[179],"able":[180],"discover":[182],"any":[186],"agent":[187],"during":[188],"iterations.":[191],"Numerical":[192],"results":[193],"illustrate":[194],"performance":[196],"tradeoff":[198],"ideal":[206],"optimal":[207],"greedy":[211],"method.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}