Computational Aspects of Assigning Agents to a Line

Haris Aziz, Jens Hougaard (), Juan Moreno-Ternero and Lars Peter Østerdal
Additional contact information
Haris Aziz: University of New South Wales

No 2016054, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: 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.

Keywords: Random assignment; congested facility; aggregate gap minimization; gap-egalitarian assignments; computational speed (search for similar items in EconPapers)
JEL-codes: C78 D61 D63 (search for similar items in EconPapers)
Date: 2016-12-10
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2016.html (application/pdf)

Related works:
Journal Article: Computational aspects of assigning agents to a line (2017)
Working Paper: Computational aspects of assigning agents to a line (2017)
Working Paper: Computational aspects of assigning agents to a line (2017)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:2016054

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().