Sala P9, Pavilhão de Matemática

Hélio Pais, 5º ano da LCI, IST
Como pensa o caixeiro viajante?

Um elemento fundamental no trabalho de um caixeiro viajante é o planeamento do seu itinerário de visita a várias cidades. Por questões de eficiência ele deseja visitar cada cidade apenas uma vez minimizando o custo total da viagem (em tempo ou combustível).
Este problema, conhecido como o problema do caixeiro viajante, tem não só uma grande importância teórica mas também várias aplicações práticas, como o planeamento de rotas e a análise de cristais. Neste seminário abordaremos este problema usando redes neuronais.