How bad can a voting location be

✍ Scribed by H. J. Bandelt; M. Labbé

• Book ID: 104772130
• Publisher: Springer
• Year: 1986
• Tongue: English
• Weight: 998 KB
• Volume: 3
• Category: Article
• ISSN: 0176-1714
• DOI: 10.1007/bf00435663

✦ Synopsis

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 ofthe 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.