Nested (2,3)-instances of the cutting stock problem

DOI10.1007/978-3-031-35305-5_10zbMATH Open1528.90157OpenAlexW4381956398MaRDI QIDQ6134054FDOQ6134054

Artem V. Ripatti

Publication date: 21 August 2023

Published in: Mathematical Optimization Theory and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-35305-5_10

zbMATH Keywords

integrality gapcutting stock probleminteger round up property

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Discrete location and assignment (90B80)

Cites Work

• Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
• A Linear Programming Approach to the Cutting-Stock Problem
• Integer Rounding for Polymatroid and Branching Optimization Problems
• The modified integer round-up property of the one-dimensional cutting stock problem
• Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
• An instance of the cutting stock problem for which the rounding property does not hold
• Theoretical investigations on the modified integer round-up property for the one-dimensional cutting stock problem
• Minimal proper non-IRUP instances of the one-dimensional cutting stock problem
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• Large gaps in one-dimensional cutting stock problems
• Families of non-IRUP instances of the one-dimensional cutting stock problem
• Constructing an instance of the cutting stock problem of minimum size which does not possess the integer round-up property
• New cases of the cutting stock problem having MIRUP
• Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem
• Sensitive Instances of the Cutting Stock Problem
• A simple \(OPT+1\) algorithm for cutting stock under the modified integer round-up property assumption
• Large proper gaps in bin packing and dual bin packing problems

Cited In (1)

• A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem

This page was built for publication: Nested \((2,3)\)-instances of the cutting stock problem

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