On the Power of Symmetric Linear Programs.
Albert AtseriasAnuj DawarJoanna OchremiakPublished in: LICS (2019)
Keyphrases
- linear program
- linear programming
- semi infinite
- simplex method
- stochastic programming
- optimal solution
- column generation
- interior point methods
- mixed integer linear program
- primal dual
- objective function
- linear programming problems
- extreme points
- np hard
- integer program
- dynamic programming
- mixed integer
- linear inequalities
- multistage stochastic
- genetic algorithm
- strongly polynomial
- inventory routing