High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Cited by: 0|Views40

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 indivisible items is fixed-parameter tr...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments