UNIVERSIDADE FEDERAL DA PARAÍBA

CENTRO DE INFORMÁTICA

Disciplina: Estrutura de dados e complexidade de algoritmos

Projeto Final da disciplina

Implementar a meta-heurística Multi-start com busca local VND para o

problema do Caixeiro Viajante.

Atividades a serem desenvolvidas

A1
 Representação da solução
 Heurísticas de construção : inserção mais próximo, mais
afastada e mais barata
A2
 Movimentos de vizinhança: reinserção e 2-opt
 Implementar a Busca em Vizinhança Variável (VND)
A3
 Implementar o Multi-start

Atividade Data de entrega

A1 30/06/2020
A2 03/07/2020
A3 08/07 a 09/07/2020