K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau.
Gérard CornuéjolsYanjun LiDieter VandenbusschePublished in: INFORMS J. Comput. (2003)
Keyphrases
- mixed integer
- linear program
- lot sizing
- feasible solution
- convex hull
- cutting plane
- benders decomposition
- mixed integer programming
- continuous relaxation
- optimal solution
- linear programming
- mixed integer program
- continuous variables
- quadratic program
- valid inequalities
- network design problem
- objective function
- search algorithm
- linear programming problems
- lagrangian heuristic
- primal dual
- knapsack problem
- high dimensional