Cycle Cancellation for Submodular Fractional Allocations and Applications

Chandra Chekuri, Pooja Kulkarni, Ruta Mehta +1

We consider discrete allocation problem where $m$ indivisible goods are to be divided among $n$ agents. When agents' valuations are additive, the well-known cycle cancelling lemma…