Tighter relaxations for the cutting stock problem

DOI10.1016/S0377-2217(97)00404-9MaRDI QIDQ1806682zbMATH OpenFDO

Authors Christoph Nitsche, Guntram Scheithauer, Johannes Terno

Publication date 8 November 1999

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

zbMATH Keywords

integer linear programmingcutting stock problemlinear programming relaxationinteger round-up property

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1594516
• Solving one-dimensional cutting stock problems exactly with a cutting plane algorithm
• Large gaps in one-dimensional cutting stock problems
• Optimal solutions for the cutting stock problem

Cites work

• scientific article; zbMATH DE number 4074379 (Why is no real title available?)
• scientific article; zbMATH DE number 193993 (Why is no real title available?)
• scientific article; zbMATH DE number 1094755 (Why is no real title available?)
• scientific article; zbMATH DE number 1175962 (Why is no real title available?)
• scientific article; zbMATH DE number 797002 (Why is no real title available?)
• A Linear Programming Approach to the Cutting-Stock Problem
• An instance of the cutting stock problem for which the rounding property does not hold
• Integer Rounding for Polymatroid and Branching Optimization Problems
• New cases of the cutting stock problem having MIRUP
• The cutting stock problem and integer rounding
• The modified integer round-up property of the one-dimensional cutting stock problem
• Theoretical investigations on the modified integer round-up property for the one-dimensional cutting stock problem

Cited in

(24)

• Minimal proper non-IRUP instances of the one-dimensional cutting stock problem
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• LP-Based Relaxations of the Skiving Stock Problem—Improved Upper Bounds for the Gap
• The skiving stock problem and its relation to hypergraph matchings
• Integer rounding and modified integer rounding for the skiving stock problem
• Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths
• On LP relaxations for the pattern minimization problem
• A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
• Knowledge based approach to the cutting stock problem
• Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
• A polynomial time OPT + 1 algorithm for the cutting stock problem with a constant number of object lengths
• On the linear relaxation of the \(s-t\)-cut problem with budget constraints
• Large proper gaps in bin packing and dual bin packing problems
• Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem
• An inexact bundle approach to cutting-stock problems
• Bin packing and cutting stock problems: mathematical models and exact algorithms
• Sensitive instances of the cutting stock problem
• A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
• Families of non-IRUP instances of the one-dimensional cutting stock problem
• The proper relaxation and the proper gap of the skiving stock problem
• A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
• scientific article; zbMATH DE number 1594516 (Why is no real title available?)
• Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost
• Packing by scheduling: using constraint programming to solve a complex 2D cutting stock problem

This page was built for publication: Tighter relaxations for the cutting stock problem

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