Skip to Main content Skip to Navigation
New interface
Book sections

An Industrial Cutting Stock Problem

Luciano Muller Nicoletti 1 Gautier Stauffer 2, 3 Jean-Philippe Vial 1 
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : 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.
Document type :
Book sections
Complete list of metadata
Contributor : Gautier Stauffer Connect in order to contact the contributor
Submitted on : Saturday, December 19, 2009 - 11:09:55 AM
Last modification on : Tuesday, October 25, 2022 - 4:21:58 PM


  • HAL Id : inria-00442288, version 1



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⟩



Record views