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]

@inproceedings{KoufogiannakisY07,
  title = {Beating Simplex for Fractional Packing and Covering Linear Programs},
  author = {Christos Koufogiannakis and Neal E. Young},
  year = {2007},
  doi = {10.1109/FOCS.2007.16},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.16},
  tags = {e-science},
  researchr = {https://researchr.org/publication/KoufogiannakisY07},
  cites = {0},
  citedby = {0},
  pages = {494-504},
  booktitle = {48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
  publisher = {IEEE Computer Society},
}