Details of Research Outputs

TitleFairness and efficiency in facility location problems with continuous demands
Creator
Date Issued2021
Conference Name20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021
Source PublicationProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISBN9781713832621
ISSN1548-8403
Volume3
Pages1359-1367
Conference DateMay 3-7, 2021
Conference PlaceVirtual, Online
Abstract

In the facility location problem with continuous demands, where customers are continuously distributed on an area, a planner wants to locate the facilities and allocate the customers to their closest facilities under the proximity rule. In this work, we focus on the fairness and system efficiency from the facility's perspective. Each facility is assumed to have a preference (represented as valuation function) over the subsets of customers. For the fairness of facilities, we provide approximation guarantees for the proportionality and envy-freeness. For the efficiency, we study the utilitarian and egalitarian social welfare. In addition, we are interested in quantifying the possible trade-offs between meeting the fairness criteria and maximizing social welfare, measured by the price of fairness.

KeywordContinuous demands Efficiency Facility location Fairness
URLView source
Language英语English
Scopus ID2-s2.0-85112255073
Citation statistics
Document TypeConference paper
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/9233
CollectionResearch outside affiliated institution
Corresponding AuthorZhang, Mengqi
Affiliation
1.University of Nebraska-Lincoln,Lincoln,United States
2.University of Chinese Academy of Sciences,AMSS,Chinese Academy of Sciences,Beijing,China
Recommended Citation
GB/T 7714
Wang, Chenhao,Zhang, Mengqi. Fairness and efficiency in facility location problems with continuous demands[C], 2021: 1359-1367.
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Wang, Chenhao]'s Articles
[Zhang, Mengqi]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Chenhao]'s Articles
[Zhang, Mengqi]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Chenhao]'s Articles
[Zhang, Mengqi]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.