A Convergent Duality Theory for Integer Programming.
David E. BellJeremy F. ShapiroPublished in: Oper. Res. (1977)
Keyphrases
- integer programming
- linear programming
- column generation
- np hard
- ai planning
- lagrangian relaxation
- constraint programming
- cutting plane algorithm
- network flow
- production planning
- facility location
- crew scheduling
- set covering problem
- inference problems
- cutting plane
- transportation problem
- valid inequalities
- layout design
- linear programming relaxation
- round robin tournament
- dynamic programming