A Generalized Approximation Framework for Fractional Network Flow and Packing Problems

Michael Holzhauser, Sven O. Krumke

We generalize the fractional packing framework of Garg and Koenemann to the case of linear fractional packing problems over polyhedral cones. More precisely, we provide approximati…