P. Kanellopoulos

Truthful Two-Facility Location with Candidate Locations in Metric Spaces

We study a truthful facility location problem in which agents have private positions in a metric space and known approval preferences over two distinct facilities. Each agent incurs a cost equal to her total distance from the facilities she approves. The goal is to locate the facilities at a given set of candidate loca...