Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
Mathematics of Operations Research
Families of non-IRUP instances of the one-dimensional cutting stock problem
Discrete Applied Mathematics
An instance of the cutting stock problem for which the rounding property does not hold
Operations Research Letters
Conservative scales in packing problems
OR Spectrum
Hi-index | 0.04 |
Its linear relaxation is often solved instead of the one-dimensional cutting stock problem (1CSP). This causes a difference between the optimal objective function values of the original problem and its relaxation, called a gap. The size of this gap is considered in this paper with the aim to formulate principles for the construction of instances of the 1CSP with large gaps. These principles are complemented by examples for such instances.