Skip to Main content Skip to Navigation
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 metadatas

https://hal.inria.fr/inria-00442288
Contributor : Gautier Stauffer <>
Submitted on : Saturday, December 19, 2009 - 11:09:55 AM
Last modification on : Monday, June 22, 2020 - 10:43:46 AM

Identifiers

  • HAL Id : inria-00442288, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

280