• Informações do Trabalho

Titulo Abordagens para variações de Problema do Caixeiro Viajante Clusterizado Subtítulo Autor EDSON LOPES DA SILVA JUNIOR Orientador LUCIANA BRUGIOLO GONCALVES Resumo O Traveling Salesman Problem, ou Problema do Caixeiro Viajante (TSP), é um clássico presente na literatura de Otimização Combinatória como um dos problemas mais estudados do mundo. Naturalmente, variações do TSP surgiram para atender diversas aplicações. Neste trabalho serão estudadas duas variações do TSP com a finalidade de desenvolver métodos capazes de encontrar soluções competitivas com a literatura. Palavras-Chave Problema do Caixeiro Viajante, Otimização Combinatória, Metaheurísticas