Characterization and modelling of guillotine constraints

DOI10.1016/j.ejor.2007.08.029zbMath1145.90057OpenAlexW2011510602WikidataQ57185797 ScholiaQ57185797MaRDI QIDQ930945

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)

Related Items (9)

A block-based layer building approach for the 2D guillotine strip packing problem ⋮ Two dimensional guillotine cutting stock and scheduling problem in printing industry ⋮ Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization ⋮ Keep your distance: land division with separation ⋮ Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming ⋮ Exact solution techniques for two-dimensional cutting and packing ⋮ Heuristics for packing semifluids ⋮ Enhanced formulation for the Guillotine 2D Cutting knapsack problem ⋮ Strip based compact formulation for two-dimensional guillotine cutting problems

Cites Work

• Unnamed Item
• Network flows and non-guillotine cutting patterns
• A new exact algorithm for general orthogonal d-dimensional knapsack problems
• Packing problems
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• Two-dimensional packing problems: a survey
• A population heuristic for constrained two-dimensional non-guillotine cutting
• Models and bounds for two-dimensional level packing problems
• A Linear Programming Approach to the Cutting-Stock Problem
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• Modeling of packing problems
• Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions
• The Theory and Computation of Knapsack Functions

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