Redes e grafos

29 maio 2020, 13:00 • Amílcar José Martins Arantes

Introdução ao problema do caixeiro viajante (TSP): enquadramento e formulação; complexidade;  métodos de resolução; perspectivação dos métodos enumerativos ("branch-and-bound"); minorantes para o TSP (baseados no problema de afectação e àrvore de ligações mínima).