Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem

DOI10.1016/J.COR.2019.05.005MaRDI QIDQ2003574zbMATH OpenOpenAlexFDO

Authors Sue-Jeong Kwon, Seulgi Joung, Kyungsik Lee

Publication date 9 July 2019

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2019.05.005

zbMATH Keywords

comparative analysiscutting stock problempattern-based modelstwo-dimensional two-stage guillotine cuts

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Linear models for 1-group two-dimensional guillotine cutting problems
• Arc-flow model for the two-dimensional guillotine cutting stock problem

Cites work

• A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
• A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
• A Linear Programming Approach to the Cutting-Stock Problem
• A New Linear Programming Approach to the Cutting Stock Problem
• A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• An improved typology of cutting and packing problems
• An integer programming model for two- and three-stage two-dimensional cutting stock problems
• Arc-flow model for the two-dimensional guillotine cutting stock problem
• scientific article; zbMATH DE number 3854804 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• LP models for bin packing and cutting stock problems
• Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
• Models and bounds for two-dimensional level packing problems
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• Multistage Cutting Stock Problems of Two and More Dimensions

Cited in

(6)

• Strip based compact formulation for two-dimensional guillotine cutting problems
• On LP relaxations for the pattern minimization problem
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Theoretical analysis of integer programming models for the two-dimensional two-staged knapsack problem
• A bay design problem in less-than-unit-load production warehouse

This page was built for publication: Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003574)