Trabalho prático de Algoritmos e Métodos Numéricos (AMN) em que serão implementadas uma versão sequencial e paralela, recorrendo à técnica de simulated annealing, do algoritmo do caixeiro viajante.