Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/95872
Type: Artigo de periódico
Title: The Application Of Valid Inequalities To The Multi-stage Lot-sizing Problem
Author: Clark A.R.
Armentano V.A.
Abstract: A capacitated multi-stage lot-sizing problem for general product structures with setup and lead times is considered. The problem is formulated as a mixed integer linear program and valid inequalities that are high dimension faces of the problem's convex hull are identified. A fast separation algorithm is developed to iteratively select those inequalities that cut off the solution of the linear programming relaxation. The resulting much improved lower bounds are used in a Branch-and-Bound algorithm. Computational test results are presented. © 1995.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/0305-0548(94)00060-L
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0029357754&partnerID=40&md5=064aad37b45be1a318761eb17a34254c
Date Issue: 1995
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-0029357754.pdf819.27 kBAdobe PDFView/Open


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