Contents/conteúdo

Seminário Diagonal   RSS

31/05/2006, 12:00 — 13:00 — 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.

O que é?
Um seminário de estudantes.
Para quem?
Todos os interessados em Matemática.
Sobre quê?
Matemática, no sentido lato.

Contactos e informações adicionais: https://math.tecnico.ulisboa.pt/diagonal/

Fundação Calouste Gulbenkian