Sumários
Redes e grafos (aula online)
1 junho 2021, 14:00 • Amílcar José Martins Arantes
O problema do caixeiro viajante: minorantes para o TSP (baseados no problema de afectação e àrvore de ligações mínima); heurísticas construtivas.
Redes e grafos (aula online)
1 junho 2021, 13:00 • Amílcar José Martins Arantes
O problema do caixeiro viajante: minorantes para o TSP (baseados no problema de afectação e àrvore de ligações mínima); heurísticas construtivas.
Revisões
31 maio 2021, 13:00 • Marta Castilho Gomes
Resolução de exercícios de exame do ano anterior: Programação Linear (aplicação do algoritmo do Simplex e análise de sensibilidade); Filas de Espera.
Resolução do exercício 22 de PL
28 maio 2021, 15:00 • Diogo Filipe da Cunha Ferreira
Resolução do exercício 22 de PL
Redes e grafos (aula online)
28 maio 2021, 14:00 • Amílcar José Martins Arantes
O problema do fluxo máximo: formulação em PL; algoritmo de Ford-Fulkerson.