Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26845
Título: | SearchCol : metaheuristic search by column generation |
Autor(es): | Alvelos, Filipe Pereira e Sousa, Amaro Santos, Dorabella |
Palavras-chave: | Combinatorial optimization Column generation Hybrid metaheuristics Matheuristics |
Data: | 2010 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Resumo(s): | We propose a general framework for the combination of column generation (CG) with metaheuristics (MHs) aiming to solve combinatorial optimization problems amenable for decomposition approaches, "SearchCol". The combination of the two approaches is based on representing the solution of the problem as the selection of a subset of solutions of smaller (sub)problems which are generated by CG. In each iteration of a SearchCol algorithm, CG provides the optimal solution (primal and dual) to the MH which returns a (incumbent) solution used for defining the (perturbed) CG problem of the next iteration. We describe the SearchCol framework and a general SearchCol algorithm based on local search. |
Tipo: | Artigo em ata de conferência |
Descrição: | Apresentação efetuada no "Hybrid Metaheuristics : 7th International Workshop (HM 2010), Vienna, Austria, October 1-2, 2010. |
URI: | https://hdl.handle.net/1822/26845 |
ISBN: | 9783642160530 |
DOI: | 10.1007/978-3-642-16054-7_14 |
ISSN: | 0302-9743 |
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 | |
---|---|---|---|---|
Alvelos_HM2010.pdf Acesso restrito! | 864,49 kB | Adobe PDF | Ver/Abrir |