Improving the Bounds on Approximating Weighted Maximin Share for Chores

Trung Thanh Nguyen, Khaled Elbassioni, Jörg Rothe

We investigate the problem of allocating indivisible chores among agents with arbitrary positive weights and additive nonnegative cost functions. An allocation is said to be $\alpha$-we…