HOUGAARD, Jens L.; moreno-ternero, JUAN D.; OSTERDAL, … - Center for Operations Research and Econometrics (CORE), … - 2013
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. Our focus is on utilitarian methods, i.e., those that minimize the total gap between targets and assigned slots. We...