Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26823
Título: | Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem |
Autor(es): | Pimentel, Carina Alvelos, Filipe Pereira e Carvalho, J. M. Valério de |
Palavras-chave: | Production planning Mixed integer programming Branch-and-price and Dantzig–Wolfe decomposition |
Data: | 2010 |
Editora: | Taylor and Francis |
Revista: | Optimization Methods and Software |
Citação: | C. Pimentel, F. Alvelos, J. M. Valério de Carvalho, Comparing Dantzig-Wolfe Decompositions and Branch-and-price Algorithms for the Multi-item Capacitated Lot Sizing Problem, Optimization Methods and Software, Vol. 25 (2), 2010, 299–319. |
Resumo(s): | In this article, we consider the multi-item capacitated lot sizing problem with setup times. Starting from an original mixed integer programming model, we apply the standard Dantzig–Wolfe decomposition (DWD) in two different ways: defining the subproblems by items and defining the subproblems by periods.A third decomposition is developed in which the subproblems of both types are integrated in the same model. The linear relaxation of this last approach, which we denote as multiple DWD, provides lower bounds (equal to or) better than the bounds obtained by the other decompositions, which in turn, provide lower bounds (equal to or) better than the ones given by the original model. For solving the three decomposition models, we implemented three branch-and-price algorithms. We describe their main aspects and report on their computational results in instances from the literature. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/26823 |
DOI: | 10.1080/10556780902992837 |
ISSN: | 1055-6788 1029-4937 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
02 Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms.pdf Acesso restrito! | 85,69 kB | Adobe PDF | Ver/Abrir |