GRASP para o Problema do Caixeiro Viajante com Limite de Calado

Título: GRASP para o Problema do Caixeiro Viajante com Limite de Calado

Autores: Machado, Victor Mouffron Carvalho; Ochi, Luiz Satoru; Neves, Tiago Araújo

Resumo: O Problema do Caixeiro Viajante com Limite de Calado é uma variação do Problema do Caixeiro Viajante que aparece no contexto do transporte marítimo de cargas. Este trabalho apresenta uma meta-heurística híbrida GRASP-VND para sua resolução. Os experimentos computacionais reportados indicam que a meta-heurística proposta apresenta bons resultados tanto em tempo como na qualidade da solução.

Palavras-chave: Inteligência Computacional; Meta-heurística; GRASP

Páginas: 6

Código DOI: 10.21528/CBIC2015-042

Artigo em pdf: cbic2015_submission_42.pdf

Arquivo BibTeX: cbic2015_submission_42.bib