Abordagens Heurísticas para o p-Cabo-Trincheira com Localização de Instalações

Ulysses Rocha; Natanael Ramos; Lucas Melo; Marcelo Benedito; André Silva; Rafael Cano; Flávio Miyazawa; Eduardo Xavier

doi:10.5753/etc.2017.3196

Abordagens Heurísticas para o p-Cabo-Trincheira com Localização de Instalações

Ulysses Rocha
Natanael Ramos
Lucas Melo
Marcelo Benedito
André Silva
Rafael Cano
Flávio Miyazawa
Eduardo Xavier

DOI: https://doi.org/10.5753/etc.2017.3196

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

Selecione um Formato

ABNT
ACM
APA
BibTeX
IEEE
MLA
RefWorks

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.