A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs

Algorithmica ◽  
2019 ◽  
Vol 81 (6) ◽  
pp. 2377-2429 ◽  
Author(s):  
Khaled Elbassioni ◽  
Kazuhisa Makino ◽  
Waleed Najy
Keyword(s):  
Linear Programs ◽  
Packing And Covering ◽  
Infinite Linear

Explicit Solvability of Dual Pairs of Infinite Linear Programs

OPSEARCH ◽  
2005 ◽  
Vol 42 (3) ◽  
pp. 288-296
Author(s):  
K. C. Sivakumar ◽  
J. Mercy Swarna
Keyword(s):  
Linear Programs ◽  
Dual Pairs ◽  
Infinite Linear

A Simplex Method for Countably Infinite Linear Programs

2021 ◽  
Vol 31 (4) ◽  
pp. 3157-3183
Author(s):  
Archis Ghate ◽  
Christopher T. Ryan ◽  
Robert L. Smith
Keyword(s):  
Simplex Method ◽  
Linear Programs ◽  
Countably Infinite ◽  
Infinite Linear

Approximation Schemes for Infinite Linear Programs

1998 ◽  
Vol 8 (4) ◽  
pp. 973-988 ◽  
Author(s):  
Onésimo Hernández-Lerma ◽  
Jean B. Lasserre
Keyword(s):  
Approximation Schemes ◽  
Linear Programs ◽  
Infinite Linear

scholarly journals A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

Algorithmica ◽  
2013 ◽  
Vol 70 (4) ◽  
pp. 648-674 ◽  
Author(s):  
Christos Koufogiannakis ◽  
Neal E. Young
Keyword(s):  
Linear Time ◽  
Linear Programs ◽  
Packing And Covering
Sign in / Sign up

Export Citation Format

Share Document