An Integer Programming Problem with a Linear Programming Solution.
Kevin A. BroughanNan ZhuPublished in: Am. Math. Mon. (2000)
Keyphrases
- integer programming
- linear programming
- network flow
- lagrangian relaxation
- np hard
- linear program
- cutting plane
- feasible solution
- column generation
- optimal solution
- cutting plane algorithm
- production planning
- integer program
- lp relaxation
- set covering
- constraint programming
- valid inequalities
- ai planning
- dynamic programming
- facility location
- set covering problem
- set partitioning
- quadratic programming
- linear programming relaxation
- inference problems
- objective function
- primal dual
- vehicle routing problem with time windows
- exact solution
- transportation problem
- integer programming formulations