Sumários
Redes e grafos
24 maio 2011, 13: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.
Redes e grafos
23 maio 2011, 16:00 • Amílcar José Martins Arantes
Resolução dos problemas I.2 (fluxo máximo), II.1 (caminho mais curto) e III.1 (árvore de ligações mínimas).
Esta aula foi substituída
23 maio 2011, 15:30 • Marta Castilho Gomes
Por motivo da comemoração do centenário do IST, esta aula foi leccionada às 10h do mesmo dia.
Redes e grafos
23 maio 2011, 10:00 • Marta Castilho Gomes
Resolução dos problemas I.2 (fluxo máximo), II.1 (caminho mais curto) e III.1 (árvore de ligações mínimas).
2º mini-teste
20 maio 2011, 14:30 • Rui Manuel Moura de Carvalho Oliveira
Realização do 2º mini-teste (Programação Linear).