Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition.
Ellis L. JohnsonGeorge L. NemhauserMartin W. P. SavelsberghPublished in: INFORMS J. Comput. (2000)
Keyphrases
- integer programming
- linear programming
- cutting plane
- np hard
- inference problems
- column generation
- linear program
- cutting plane algorithm
- interior point
- lp relaxation
- lagrangian relaxation
- network flow
- computational complexity
- optimization problems
- combinatorial optimization
- valid inequalities
- constraint programming
- quadratic programming
- ai planning
- graph cuts
- constraint satisfaction
- convex optimization
- feasible solution