Models for the two-dimensional two-stage cutting stock problem with multiple stock size |
| |
Authors: | Fabio Furini Enrico Malaguti |
| |
Affiliation: | 1. Université Paris 13, Sorbonne Paris Cité, LIPN, CNRS, (UMR 7538), F-93430, Villetaneuse, France;2. DEI, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy |
| |
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. |
| |
Keywords: | Cutting stock problem Mixed-integer programming models Computational experiments |
本文献已被 ScienceDirect 等数据库收录! |
|