An Industrial Cutting Stock Problem
hal.structure.identifier | Université de Genève = University of Geneva [UNIGE] | |
dc.contributor.author | NICOLETTI, Luciano Muller | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | STAUFFER, Gautier | |
hal.structure.identifier | Université de Genève = University of Geneva [UNIGE] | |
dc.contributor.author | VIAL, Jean-Philippe | |
dc.contributor.editor | Georges Zaccour | |
dc.date.accessioned | 2024-04-04T02:30:31Z | |
dc.date.available | 2024-04-04T02:30:31Z | |
dc.date.issued | 2002 | |
dc.identifier.isbn | 978-1-4419-4995-0 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190251 | |
dc.description.abstractEn | 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. | |
dc.language.iso | en | |
dc.publisher | Springer | |
dc.source.title | Decision & Control in Management Science | |
dc.subject.en | Production Plan | |
dc.subject.en | Knapsack Problem | |
dc.subject.en | Query Point | |
dc.subject.en | Linear Relaxation | |
dc.subject.en | Cutting Pattern | |
dc.title.en | An Industrial Cutting Stock Problem | |
dc.type | Chapitre d'ouvrage | |
dc.subject.hal | Informatique [cs] | |
bordeaux.page | 299-313 | |
bordeaux.volume | 4 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.title.proceeding | Decision & Control in Management Science | |
hal.identifier | inria-00442288 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00442288v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Decision%20&%20Control%20in%20Management%20Science&rft.date=2002&rft.volume=4&rft.spage=299-313&rft.epage=299-313&rft.au=NICOLETTI,%20Luciano%20Muller&STAUFFER,%20Gautier&VIAL,%20Jean-Philippe&rft.isbn=978-1-4419-4995-0&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |