A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs.
Khaled M. ElbassioniKazuhisa MakinoWaleed NajyPublished in: Algorithmica (2019)
Keyphrases
- linear program
- semi infinite
- linear programming
- optimal solution
- dynamic programming
- simplex method
- objective function
- np hard
- computational complexity
- learning algorithm
- primal dual
- simplex algorithm
- interior point methods
- strongly polynomial
- mathematical model
- combinatorial optimization
- distance transform
- optimization algorithm
- lower bound
- optimality conditions
- quadratic program
- machine learning