An Industrial Cutting Stock Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2002

An Industrial Cutting Stock Problem

Résumé

The formulation of an industrial cutting stock problem often differs from the standard model. We present here the result of a feasibility study for an existing paper mill. The code is based on a column generation scheme to solve the linear relaxation and on heuristics to reconstruct integral feasible solutions. The results are compared with the current manual implementation at the factory. The approach allows an 85% reduction of the optimality gap in average.
Fichier non déposé

Dates et versions

inria-00442288 , version 1 (19-12-2009)

Identifiants

  • HAL Id : inria-00442288 , version 1

Citer

Luciano Muller Nicoletti, Gautier Stauffer, Jean-Philippe Vial. An Industrial Cutting Stock Problem. Georges Zaccour. Decision & Control in Management Science, 4, Springer, pp.299-313, 2002, Advances in Computational Management Science, 978-1-4419-4995-0. ⟨inria-00442288⟩
132 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More