Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26845
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Alvelos, Filipe Pereira e | - |
dc.contributor.author | Sousa, Amaro | - |
dc.contributor.author | Santos, Dorabella | - |
dc.date.accessioned | 2013-12-09T17:30:12Z | - |
dc.date.available | 2013-12-09T17:30:12Z | - |
dc.date.issued | 2010 | - |
dc.identifier.isbn | 9783642160530 | por |
dc.identifier.issn | 0302-9743 | por |
dc.identifier.uri | https://hdl.handle.net/1822/26845 | - |
dc.description | Apresentação efetuada no "Hybrid Metaheuristics : 7th International Workshop (HM 2010), Vienna, Austria, October 1-2, 2010. | por |
dc.description.abstract | 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. | por |
dc.description.sponsorship | This work have been partially funded by FCT (Fundacao para a Ciencia e a Tecnologia - Portugal) through project SearchCol: Metaheuristic search by column generation (PTDC/EIA-EIA/100645/2008) and through the post-doc grant SFRH/BPD/41581/2007 of D. Santos. | por |
dc.language.iso | eng | por |
dc.publisher | Springer Verlag | por |
dc.rights | restrictedAccess | por |
dc.subject | Combinatorial optimization | por |
dc.subject | Column generation | por |
dc.subject | Hybrid metaheuristics | por |
dc.subject | Matheuristics | por |
dc.title | SearchCol : metaheuristic search by column generation | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 190 | por |
oaire.citationEndPage | + | por |
oaire.citationVolume | 6373 | por |
dc.identifier.doi | 10.1007/978-3-642-16054-7_14 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Lecture Notes in Computer Science | por |
sdum.conferencePublication | HYBRID METAHEURISTICS | por |
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 |