Sumários
Maximum flow
24 abril 2008, 11:00 • Jan Gunnar Cederquist
Ford-Fulkerson, Edmonds-Karp, push-relabel algorithms.
Programação Linear
23 abril 2008, 12:00 • Vasco Manquinho
Algoritmo Simplex. Solução Básica Inicial e Operações Pivot.
Programação Linear
23 abril 2008, 10:30 • Vasco Manquinho
Algoritmo Simplex. Solução Básica Inicial e Operações Pivot.
Fluxo Máximo e Pré-Fluxo
22 abril 2008, 13:00 • Nuno Pereira Lopes
Métodos: Ford-Fulkerson e Push-Relabel. Algoritmos: Edmonds-Karp e Relabel-to-Front. Exercícios 26.2-2; 26.2-4; 26.5-1.
Fluxo Máximo e Pré-Fluxo
22 abril 2008, 11:00 • Nuno Pereira Lopes
Métodos: Ford-Fulkerson e Push-Relabel. Algoritmos: Edmonds-Karp e Relabel-to-Front. Exercícios 26.2-2; 26.2-4; 26.5-1.