An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem.
Jianyu LongZhong ZhengXiaoqiang GaoPanos M. PardalosWanzhe HuPublished in: Ann. Oper. Res. (2020)
Keyphrases
- column generation
- linear programming
- integer programming
- optimal solution
- exact solution
- integer program
- mixed integer programming
- set covering
- vehicle routing
- branch and bound
- lagrangean relaxation
- linear program
- integer linear programming
- linear programming problems
- set partitioning
- cutting plane
- dantzig wolfe decomposition
- vehicle routing problem with time windows
- linear programming relaxation
- search space