Article ID: | iaor201527024 |
Volume: | 62 |
Issue: | 6 |
Start Page Number: | 350 |
End Page Number: | 355 |
Publication Date: | Oct 2015 |
Journal: | Computers and Operations Research |
Authors: | Huang Rongbing, Menezes Mozart B C |
Keywords: | social, networks, optimization |
This paper compares the quality of facility location resulting from voting and that of a centralized decision. The focus is on the quality of the Condorcet solution, which is measured by the ratio of the Condorcet solution value to the global Weber solution value. Prior work defined on networks showed that the ratio is bounded by 3. We attempt to reduce the impact of topology by investigating the problem on the plane. In this case, the ratio is smaller than