Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction

Nina Chiarelli, Clément Dallard, Andreas Darmann +4

Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the i…