High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf

doi:10.48550/arxiv.2005.04907

Public

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Published in arXiv (Cornell University) • May 11, 2020

NobleIDNI0P29W29R09S62

Authors:

Robert Bredereck

,

Andrzej Kaczmarczyk

,

Dušan Knop

Abstract

Using insights from parametric integer linear programming, we significantly improve on our previous work [Proc. ACM EC 2019] on high-multiplicity fair allocation. Therein, answering an open question from previous work, we proved that the problem of finding envy-free Pareto-efficient allocations of i...

Subject

Unary operation

Multiplicity (mathematics)

Integer programming

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!