EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences

Panagiotis Kanellopoulos, Alexandros A. Voudouris

Algorithmica · 2026-06 · 88 (3)

DOI: 10.1007/s00453-026-01391-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithmica, online erschienen am 07.05.2026. Verfasst von Panagiotis Kanellopoulos und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a truthful facility location problem with agents that have private positions on the line of real numbers and known optional preferences over two obnoxious facilities that must be placed at locations chosen from a given set of candidate ones. Each agent wants to maximize the sum of distances from the facilities that affect her, and our goal is to design mechanisms that decide where to place the facilities so as to maximize the total happiness of the agents as well as provide the right incentives to them to truthfully report their positions. We consider separately the setting in which all agents are affected by both facilities (i.e., they have non-optional preferences) and the general optional setting. We show tight bounds on the approximation ratio of deterministic strategyproof mechanisms for both settings, and almost tight bounds for randomized mechanisms.

Zitieren

APA

Kanellopoulos, P., & Voudouris, A. A. (2026). Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences. Algorithmica, 88(3). https://doi.org/10.1007/s00453-026-01391-7

Vancouver

Kanellopoulos P, Voudouris AA. Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences. Algorithmica. 2026;88(3). doi:10.1007/s00453-026-01391-7

BibTeX
@article{Kanellopoulos2026,
  author = {Kanellopoulos, Panagiotis and Voudouris, Alexandros A.},
  title = {Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences},
  journal = {Algorithmica},
  year = {2026},
  volume = {88},
  number = {3},
  doi = {10.1007/s00453-026-01391-7}
}
Kostenlos starten →