TY - JOUR
T1 - A branch-and-price algorithm for solving the cutting strips problem
AU - Chen, Zhiping
AU - Hurkens, C.A.J.
AU - Jong, de, J.L.
PY - 1997
Y1 - 1997
N2 - After giving a suitable model for the cutting strips problem, we present a branch-and-price algorithm for it by combining
the column generation technique and the branch-and-bound method with LP relaxations. Some theoretical issues and implementation
details about the algorithm are discussed, including the solution of the pricing subproblem, the quality of LP relaxations,
the branching scheme as well as the column management. Finally, preliminary computational experience is reported.
AB - After giving a suitable model for the cutting strips problem, we present a branch-and-price algorithm for it by combining
the column generation technique and the branch-and-bound method with LP relaxations. Some theoretical issues and implementation
details about the algorithm are discussed, including the solution of the pricing subproblem, the quality of LP relaxations,
the branching scheme as well as the column management. Finally, preliminary computational experience is reported.
U2 - 10.1007/s11766-997-0022-y
DO - 10.1007/s11766-997-0022-y
M3 - Article
SN - 1005-1031
VL - 12
SP - 215
EP - 224
JO - Applied Mathematics, Series B (English Edition)
JF - Applied Mathematics, Series B (English Edition)
IS - 2
ER -