Upper Bounds Categorization for Constrained Two-Dimensional Guillotine Cutting

Russo, Mauro; Sforza, Antonio; Sterle, Claudio

doi:10.1007/978-3-319-67308-0_47

Cited by 1 publication

(1 citation statement)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This work, surveying more than 90 contributions on the 2DC, extends and integrates the preliminary work of Russo et al (2017) and has a twofold objective. On the one hand, for researchers working in C2DC, it provides a wide insight on the topic.…”

Section: Introductionmentioning

confidence: 99%

Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization

Russo¹,

Boccia

Sforza³

et al. 2019

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

In the two‐dimensional (2D) cutting (2DC) problem, a large rectangular sheet has to be dissected into smaller rectangular pieces with the aim of maximizing the total profit associated with the extracted pieces. When the number of copies of each piece to be extracted is bounded, it is referred to as constrained 2DC (C2DC) problem. The C2DC has been widely studied by the operations research community for its applications and theoretical issues. In this work, we recall the best exact and heuristic solving approaches for the C2DC and we provide a review and a categorization of the available upper bounds. We also discuss improvements and combinations of these upper bounds and give directions for their effective exploitation. Finally, we demonstrate the loss of accuracy of several exact methods present in literature because of the effect of the used antiredundancy strategies on the implemented bounding criteria. This work, based on more than 90 contributions, has a twofold target. For researchers working in C2DC, it provides a useful insight on the topic. For expert practitioners, it represents a systematic collection of the main findings and achievements, posing also the basis for future research.

show abstract

Section: Introductionmentioning

confidence: 99%