A polynomial algorithm for one problem of guillotine cutting

DOI10.1016/J.ORL.2006.12.003MaRDI QIDQ2465953zbMATH OpenOpenAlexFDO

Authors M. Z. Arslanov

Publication date 11 January 2008

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2006.12.003

zbMATH Keywords

convex hullpolynomial algorithmscutting

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Computational aspects related to convexity (52B55) Boolean programming (90C09) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds
• A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem
• scientific article; zbMATH DE number 2146649
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Characterization and modelling of guillotine constraints

Cites work

• scientific article; zbMATH DE number 3183598 (Why is no real title available?)
• A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem
• A typology of cutting and packing problems
• Computing Two-Dimensional Integer Hulls
• Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles
• On polynomial solvability of two multiprocessor scheduling problems
• The Three-Dimensional Pallet Chart: An Analysis of the Factors Affecting the Set of Feasible Layouts for a Class of Two-Dimensional Packing Problems

Cited in

(8)

• A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem
• Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds
• scientific article; zbMATH DE number 2106794 (Why is no real title available?)
• scientific article; zbMATH DE number 2146649 (Why is no real title available?)
• Characterization and modelling of guillotine constraints
• scientific article; zbMATH DE number 166938 (Why is no real title available?)
• scientific article; zbMATH DE number 1784423 (Why is no real title available?)
• An FPT algorithm for orthogonal buttons and scissors

This page was built for publication: A polynomial algorithm for one problem of guillotine cutting

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