Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness

Bo Li, Ankang Sun, Zunyu Wang +1

We study a fundamental fair allocation problem, where the agent's value is determined by the number of bins either used to pack or cover the items allocated to them. Fairness is ev…