A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs

Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy. A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. In Klaus Jansen, Monaldo Mastrolilli, editors, Approximation and Online Algorithms - 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers. Volume 10138 of Lecture Notes in Computer Science, pages 78-91, Springer, 2016. [doi]

Abstract

Abstract is missing.