Characterization and modelling of guillotine constraints

DOI10.1016/J.EJOR.2007.08.029MaRDI QIDQ930945zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Said Ben Messaoud, Chengbin Chu, Marie-Laure Espinouse

Publication date 24 June 2008

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2007.08.029

zbMATH Keywords

mixed integer programmingcutting stockguillotine pattern

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A polynomial algorithm for one problem of guillotine cutting
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• An MIP-CP based approach for two- and three-dimensional cutting problems with staged guillotine cuts
• Linear models for 1-group two-dimensional guillotine cutting problems
• An algorithm for the 2D guillotine cutting stock problem

Cites work

• scientific article; zbMATH DE number 1175962 (Why is no real title available?)
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A Linear Programming Approach to the Cutting-Stock Problem
• A new exact algorithm for general orthogonal d-dimensional knapsack problems
• A population heuristic for constrained two-dimensional non-guillotine cutting
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
• Modeling of packing problems
• Models and bounds for two-dimensional level packing problems
• Multistage Cutting Stock Problems of Two and More Dimensions
• Network flows and non-guillotine cutting patterns
• Packing problems
• The Theory and Computation of Knapsack Functions
• Two-dimensional packing problems: a survey

Cited in

(17)

• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Exact solution techniques for two-dimensional cutting and packing
• Strip based compact formulation for two-dimensional guillotine cutting problems
• Checkerboard pattern: proposals for its generation
• scientific article; zbMATH DE number 4065050 (Why is no real title available?)
• A block-based layer building approach for the 2D guillotine strip packing problem
• Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
• A polynomial algorithm for one problem of guillotine cutting
• Modeling two-dimensional guillotine cutting problems via integer programming
• Linear models for 1-group two-dimensional guillotine cutting problems
• Two dimensional guillotine cutting stock and scheduling problem in printing industry
• An MIP-CP based approach for two- and three-dimensional cutting problems with staged guillotine cuts
• scientific article; zbMATH DE number 166938 (Why is no real title available?)
• Heuristics for packing semifluids
• Keep your distance: land division with separation
• An enumeration scheme to generate constrained exact checkerboard patterns
• Enhanced formulation for the Guillotine 2D Cutting knapsack problem

This page was built for publication: Characterization and modelling of guillotine constraints

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