The Min Max Average Cycle Weight Problem

Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi

When an old apartment building is demolished and rebuilt, how can we fairly redistribute the new apartments to minimize envy among residents? We reduce this question to a combinato…