Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/11352
Título: | HMS : a hybrid multi-start algorithm for solving binary linear programs. |
Autor(es): | Rezende, Josiane da Costa Vieira Souza, Marcone Jamilson Freitas Coelho, Vitor Nazário Martins, Alexandre Xavier |
Palavras-chave: | Variable neighborhood descent Heuristic Local branching Binary problems Constraint propagation |
Data do documento: | 2018 |
Referência: | REZENDE, J. da C. V. et al. HMS : a hybrid multi-start algorithm for solving binary linear programs. Electronic Notes In Discrete Mathematics, v. 66, p. 7-14, abr. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1571065318300489>. Acesso em: 19 fev. 2019. |
Resumo: | This work presents a hybrid multi-start algorithm for solving generic binary linear programs. This algorithm, called HMS, is based on a Multi-Start Metaheuristic and combines exact and heuristic strategies to address the problem. The initial solutions are generated by a strategy that applies linear programming and constraint propagation for defining an optimized set of fixed variables. In order to refine them, a local search, guided by a Variable Neighborhood Descent heuristic, is called, which, in turn, uses Local Branching cuts. The algorithm was tested in a set of binary LPs from the MIPLIB 2010 library and the results pointed out its competitive performance, resulting in a promising matheuristic. |
URI: | http://www.repositorio.ufop.br/handle/123456789/11352 |
Link para o artigo: | https://www.sciencedirect.com/science/article/pii/S1571065318300489 |
DOI: | https://doi.org/10.1016/j.endm.2018.03.002 |
ISSN: | 1571-0653 |
Aparece nas coleções: | DEENP - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_HMSHybridMulti-start.pdf Restricted Access | 233,24 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.