Banca de QUALIFICAÇÃO: DIEGO LUIS REIS DA SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: DIEGO LUIS REIS DA SILVA
DATA: 14/07/2026
HORA: 17:00
LOCAL: CI - 106
TÍTULO: Meta-heurística LNS aplicada ao Problema do Caixeiro Viajante Periódico
PALAVRAS-CHAVES: Otimização Combinatória, Logística e Transportes, Heurísticas e Metaheurísticas
PÁGINAS: 11
RESUMO: Este trabalho apresenta uma meta-heurística baseada em Busca em Vizinhança Ampla (LNS, do inglês Large Neighborhood Search) para a resolução do Problema do Caixeiro Viajante Periódico (PTSP). A solução proposta combina estratégias presentes em diferentes trabalhos da literatura que empregam LNS na resolução de variantes do Problema de Roteamento de Veículos, resultando em uma nova abordagem para o PTSP. Experimentos computacionais demonstram que a solução desenvolvida tem desempenho superior às principais heurísticas elaboradas para o PTSP, sendo capaz de encontrar novas melhores soluções para 12 instâncias clássicas da literatura.
MEMBROS DA BANCA:
Presidente(a) - 1893777 - BRUNO JEFFERSON DE SOUSA PESSOA
Interno(a) - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Interno(a) - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo(a) ao Programa - 1605391 - LUCIANO COSTA SANTOS