Approximation Limits of Linear Programs (Beyond Hierarchies).
Gábor BraunSamuel FioriniSebastian PokuttaDavid SteurerPublished in: FOCS (2012)
Keyphrases
- linear program
- linear programming
- stage stochastic programs
- convex functions
- semi infinite
- stochastic programming
- simplex method
- optimal solution
- primal dual
- interior point methods
- multistage stochastic
- extreme points
- column generation
- linear programming problems
- objective function
- mixed integer linear program
- np hard
- integer program
- mixed integer
- quadratic program
- interior point
- linear inequalities
- approximation algorithms
- nelder mead
- mathematical model
- special case
- learning algorithm