Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Large gaps in one-dimensional cutting stock problems
Discrete Applied Mathematics
Knowledge based approach to the cutting stock problem
Mathematical and Computer Modelling: An International Journal
Carathéodory bounds for integer cones
Operations Research Letters
Hi-index | 0.00 |
We say that an instance of the cutting stock problem has the integer rounding property if its optimal value is the least integer greater than or equal to the optimal value of its linear programming relaxation. In this note we give an instance of the cutting stock problem for which the rounding property does not hold, and show that it is NP-hard to decide whether the rounding holds or not.