Approximating Bounded 0-1 Integer Linear Programs.
David PelegGideon SchechtmanAvishai WoolPublished in: ISTCS (1993)
Keyphrases
- linear program
- linear programming
- extreme points
- semi infinite
- multistage stochastic
- column generation
- interior point methods
- optimal solution
- linear programming problems
- simplex method
- stochastic programming
- primal dual
- mixed integer
- dynamic programming
- objective function
- mixed integer linear program
- integer solution
- market equilibrium
- linear inequalities
- simplex algorithm
- nelder mead
- continuous relaxation
- integer program
- lower bound
- np hard
- geometric properties
- semidefinite programming
- mathematical programming