How bad can a voting location be |
| |
| Authors: | H. J. Bandelt M. Labbé |
| |
| Affiliation: | 1. Fachbereich Mathematik, Universit?t Oldenburg, D-2900, Oldenburg, Federal Republic of Germany
2. Centre d'Economie Mathématique et d'Econométrie, Université Libre de Bruxelles, CP 139, B-1050, Bruxelles, Belgium
|
| |
| Abstract: | Two questions concerning the location of a single facility by a voting process are investigated for transportation networks: - What is the maximum number of customers located on the network preferring some rival point over a voting solution? - How does the average distance of the customers to the facility increase when a voting location instead of a Weber location is chosen for the facility? Complete answers are given for general networks and for certain planar networks, viz., the so-called generalized cacti. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
