A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem.
Roberto BaldacciMarco A. BoschettiPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- guillotine cutting
- cutting plane
- integer programming
- cutting plane algorithm
- lower bound
- mixed integer
- mixed integer linear programming
- column generation
- knapsack problem
- valid inequalities
- integer program
- linear program
- branch and bound
- branch and bound algorithm
- objective function
- max flow
- exact penalty
- optimal solution