Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26823
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Pimentel, Carina | - |
dc.contributor.author | Alvelos, Filipe Pereira e | - |
dc.contributor.author | Carvalho, J. M. Valério de | - |
dc.date.accessioned | 2013-12-09T14:45:05Z | - |
dc.date.available | 2013-12-09T14:45:05Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | 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. | por |
dc.identifier.issn | 1055-6788 | - |
dc.identifier.issn | 1029-4937 | - |
dc.identifier.uri | https://hdl.handle.net/1822/26823 | - |
dc.description.abstract | 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. | por |
dc.language.iso | eng | por |
dc.publisher | Taylor and Francis | por |
dc.rights | restrictedAccess | por |
dc.subject | Production planning | por |
dc.subject | Mixed integer programming | por |
dc.subject | Branch-and-price and Dantzig–Wolfe decomposition | por |
dc.title | Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 299 | por |
oaire.citationEndPage | 319 | por |
oaire.citationIssue | 2 | por |
oaire.citationTitle | Optimization Methods and Software | por |
oaire.citationVolume | 25 | por |
dc.identifier.doi | 10.1080/10556780902992837 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Optimization Methods and Software | por |
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 |