An instance of the cutting stock problem for which the rounding property does not hold

DOI10.1016/0167-6377(86)90009-XMaRDI QIDQ1080366zbMATH OpenOpenAlexFDO

Authors Odile Marcotte

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0167-6377(86)90009-x

zbMATH Keywords

NP-hardcutting stockinteger rounding property

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10) Production models (90B30)

Recommendations

• Constructing an instance of the cutting stock problem of minimum size which does not possess the integer round-up property
• The cutting stock problem and integer rounding
• Sufficient conditions for the integer round-up property to be violated for the linear cutting stock problem
• The modified integer round-up property of the one-dimensional cutting stock problem
• New cases of the cutting stock problem having MIRUP

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Integer Rounding for Polymatroid and Branching Optimization Problems
• The cutting stock problem and integer rounding

Cited in

(32)

• Sufficient conditions for the integer round-up property to be violated for the linear cutting stock problem
• A rounding theorem for unique binary tomographic reconstruction
• Families of non-IRUP instances of the one-dimensional cutting stock problem
• A rounding algorithm for integer programs
• Large proper gaps in bin packing and dual bin packing problems
• An upper bound of \(\Delta(E) < 3 \slash 2\) for skiving stock instances of the divisible case
• The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
• Carathéodory bounds for integer cones
• Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
• A branch-and-price algorithm for capacitated hypergraph vertex separation
• A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
• Analysis of upper bounds for the pallet loading problem
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• The modified integer round-up property of the one-dimensional cutting stock problem
• A one-dimensional cutting stock problem in the aluminium industry and its solution
• Sensitive instances of the cutting stock problem
• Large gaps in one-dimensional cutting stock problems
• Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths
• Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem
• Solving binary cutting stock problems by column generation and branch- and-bound
• Theoretical investigations on the modified integer round-up property for the one-dimensional cutting stock problem
• Knowledge based approach to the cutting stock problem
• Constructing an instance of the cutting stock problem of minimum size which does not possess the integer round-up property
• Tighter relaxations for the cutting stock problem
• scientific article; zbMATH DE number 3999654 (Why is no real title available?)
• A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
• Heuristics for the integer one-dimensional cutting stock problem: A computational study
• The proper relaxation and the proper gap of the skiving stock problem
• A branch-and-price algorithm for the temporal bin packing problem
• Nested \((2,3)\)-instances of the cutting stock problem
• Friendly bin packing instances without integer round-up property
• Minimal proper non-IRUP instances of the one-dimensional cutting stock problem

This page was built for publication: An instance of the cutting stock problem for which the rounding property does not hold

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