Optimização em redes e grafos
22 maio 2012, 14:00 • Rui Manuel Moura de Carvalho Oliveira
O problema do caixeiro viajante: métodos exactos; perspectivação dos métodos enumerativos ("branch-and-bound"); minorantes para o TSP; heurísticas construtivas para o TSP (vizinho mais próximo).