A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths

G. Belov; G. Scheithauer

doi:10.1016/S0377-2217(02)00125-X

A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths

G. Belov, G. Scheithauer

Department of Data Science & AI

Research output: Contribution to journal › Article › Research › peer-review

105 Citations (Scopus)

Abstract

A cutting plane approach combining Chvatal-Gomory cutting planes with column generation is generalized for the case of multiple stock lengths in the one-dimensional cutting stock problem. Appropriate modifications of the column generation procedure and the rounding heuristic are proposed. A comparison with the branch-and-price method for the problem with one stock type and representative test results are reported.

Original language	English
Pages (from-to)	274-294
Number of pages	21
Journal	European Journal of Operational Research
Volume	141
Issue number	2
DOIs	https://doi.org/10.1016/S0377-2217(02)00125-X
Publication status	Published - 1 Sept 2002

Keywords

Branch-and-bound
Column generation
Cutting
Cutting planes
Heuristics

Access to Document

10.1016/S0377-2217(02)00125-X

Cite this

@article{9367c814ed104d31a9fc3a216f5cc731,

title = "A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths",

abstract = "A cutting plane approach combining Chvatal-Gomory cutting planes with column generation is generalized for the case of multiple stock lengths in the one-dimensional cutting stock problem. Appropriate modifications of the column generation procedure and the rounding heuristic are proposed. A comparison with the branch-and-price method for the problem with one stock type and representative test results are reported.",

keywords = "Branch-and-bound, Column generation, Cutting, Cutting planes, Heuristics",

author = "G. Belov and G. Scheithauer",

year = "2002",

month = sep,

day = "1",

doi = "10.1016/S0377-2217(02)00125-X",

language = "English",

volume = "141",

pages = "274--294",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier BV",

number = "2",

}

TY - JOUR

T1 - A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths

AU - Belov, G.

AU - Scheithauer, G.

PY - 2002/9/1

Y1 - 2002/9/1

N2 - A cutting plane approach combining Chvatal-Gomory cutting planes with column generation is generalized for the case of multiple stock lengths in the one-dimensional cutting stock problem. Appropriate modifications of the column generation procedure and the rounding heuristic are proposed. A comparison with the branch-and-price method for the problem with one stock type and representative test results are reported.

AB - A cutting plane approach combining Chvatal-Gomory cutting planes with column generation is generalized for the case of multiple stock lengths in the one-dimensional cutting stock problem. Appropriate modifications of the column generation procedure and the rounding heuristic are proposed. A comparison with the branch-and-price method for the problem with one stock type and representative test results are reported.

KW - Branch-and-bound

KW - Column generation

KW - Cutting

KW - Cutting planes

KW - Heuristics

UR - https://www.scopus.com/pages/publications/0036722342

U2 - 10.1016/S0377-2217(02)00125-X

DO - 10.1016/S0377-2217(02)00125-X

M3 - Article

AN - SCOPUS:0036722342

SN - 0377-2217

VL - 141

SP - 274

EP - 294

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -

A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths

Abstract

Keywords

Access to Document

Other files and links

Cite this