Staff at Department of Food and Resource Economics – University of Copenhagen

Forward this page to a friend Resize Print Bookmark and Share

English > Staff

Computational aspects of assigning agents to a line

Publication: Research - peer-reviewJournal article

Haris Aziz, Jens Leth Hougaard, Juan D. Moreno-Ternero, Lars Peter Østerdal

We consider the problem of assigning agents to slots on a line, where only one agent can be served at a slot and each agent prefers to be served as close as possible to his target. We introduce a general approach to compute aggregate gap-minimizing assignments, as well as gap-egalitarian assignments. The approach relies on an algorithm which is shown to be faster than general purpose algorithms for the assignment problem. We also extend the approach to probabilistic assignments and explore the computational features of existing, as well as new, methods for this setting.

Original languageEnglish
JournalMathematical Social Sciences
Number of pages7
ISSN0165-4896
DOIs
StateAccepted/In press - 17 Feb 2017

ID: 178791743