Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Nonlinear cutting stock problem model to minimize the number of different patterns and objects
Author: Moretti, Antonio Carlos
Salles Neto, Luiz Leduíno de
Abstract: In this article we solve a nonlinear cutting stock problem which represents a cutting stock problem that considers the minimization of, both, the number of objects used and setup. We use a linearization of the nonlinear objective function to make possible the generation of good columns with the Gilmore and Gomory procedure. Each time a new column is added to the problem, we solve the original nonlinear problem by an Augmented Lagrangian method. This process is repeated until no more profitable columns is generated by Gilmore and Gomory technique. Finally, we apply a simple heuristic to obtain an integral solution for the original nonlinear integer problem.
Subject: cutting problem
nonlinear programming
column generation
Editor: Sociedade Brasileira de Matemática Aplicada e Computacional
Rights: aberto
Date Issue: 1-Jan-2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S1807-03022008000100004.pdf139.66 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.