Proving Integrality Gaps without Knowing the Linear Program.
Sanjeev AroraBéla BollobásLászló LovászPublished in: FOCS (2002)
Keyphrases
- linear program
- mixed integer
- extreme points
- linear programming
- lp relaxation
- integer program
- semi infinite
- stochastic programming
- linear programming problems
- interior point methods
- multistage stochastic
- simplex method
- approximate dynamic programming
- column generation
- dynamic programming
- optimal solution
- objective function
- mixed integer programming
- primal dual
- np hard
- mixed integer linear program
- cutting plane
- linear programming relaxation
- linear systems
- valid inequalities
- mixed integer linear programming
- integer programming