Abordagens Heurísticas para o p-Cabo-Trincheira com Localização de Instalações
Resumo
Apresentamos uma nova variação do Problema Cabo-Trincheira, o pCabo-Trincheira com Localização de Instalações, em que há custos de abertura de instalações. Propomos duas heurísticas: uma baseada em Relax-and-Fix e outra baseada em BRKGA, que avaliamos experimentalmente.
Publicado
06/07/2017
Como Citar
ROCHA, Ulysses; RAMOS, Natanael; MELO, Lucas; BENEDITO, Marcelo; SILVA, André; CANO, Rafael; MIYAZAWA, Flávio; XAVIER, Eduardo.
Abordagens Heurísticas para o p-Cabo-Trincheira com Localização de Instalações. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2. , 2017, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2017
.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2017.3196.