Title | Fairness and efficiency in facility location problems with continuous demands |
Creator | |
Date Issued | 2021 |
Conference Name | 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021 |
Source Publication | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
![]() |
ISBN | 9781713832621 |
ISSN | 1548-8403 |
Volume | 3 |
Pages | 1359-1367 |
Conference Date | May 3-7, 2021 |
Conference Place | Virtual, 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. |
Keyword | Continuous demands Efficiency Facility location Fairness |
URL | View source |
Language | 英语English |
Scopus ID | 2-s2.0-85112255073 |
Citation statistics | |
Document Type | Conference paper |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/9233 |
Collection | Research outside affiliated institution |
Corresponding Author | Zhang, 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment