On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming.
E. Andrew BoydPublished in: SIAM J. Optim. (1995)
Keyphrases
- mixed integer programming
- cutting plane
- dantzig wolfe decomposition
- column generation
- mixed integer
- valid inequalities
- integer programming
- linear programming relaxation
- production planning
- capacity expansion
- lot sizing
- linear program
- integer program
- linear programming
- branch and bound
- lagrangian relaxation
- convergence rate
- set partitioning
- optimal solution
- convex hull
- feasible solution
- constraint programming
- lower bound
- continuous variables
- probability distribution
- dynamic programming
- evolutionary algorithm