Title | ||
---|---|---|
Models for the two-dimensional two-stage cutting stock problem with multiple stock size |
Abstract | ||
---|---|---|
We consider a Two-Dimensional Cutting Stock Problem (2DCSP) where stock of different sizes is available, and a set of rectangular items has to be obtained through two-stage guillotine cuts. We propose and computationally compare three Mixed-Integer Programming models for the 2DCSP developing formulations from the literature. The first two models have a polynomial and pseudo-polynomial number of variables, respectively, and can be solved with a general-purpose MIP solver. The third model, having an exponential number of variables, is solved via branch-and-price techniques. We conclude the paper describing the results of extensive computational experiments on a set of benchmark instances from the literature. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.cor.2013.02.026 | Computers & OR |
Keywords | DocType | Volume |
exponential number,general-purpose MIP solver,two-dimensional two-stage,Stock Problem,Mixed-Integer Programming model,different size,extensive computational experiment,multiple stock size,benchmark instance,rectangular item,stock problem,branch-and-price technique,pseudo-polynomial number | Journal | 40 |
Issue | ISSN | Citations |
8 | 0305-0548 | 5 |
PageRank | References | Authors |
0.47 | 15 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fabio Furini | 1 | 104 | 16.85 |
Enrico Malaguti | 2 | 312 | 21.69 |