Beating Simplex for Fractional Packing and Covering Linear Programs

Christos Koufogiannakis, Neal E. Young. Beating Simplex for Fractional Packing and Covering Linear Programs. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 494-504, IEEE Computer Society, 2007. [doi]

Abstract

Abstract is missing.