Sumários
Programação Linear
17 abril 2013, 11:00 • João Tiago Rodrigues de Sousa Miranda
Algoritmo Simplex. Dualidade. Soluçaão Exequível Inicial.
Fluxos Máximos
16 abril 2013, 12:30 • Luís Manuel Silveira Russo
Algoritmos push-relabel: Algoritmo genérico, Relabel-to-front.
Fluxos Máximos
16 abril 2013, 11:00 • Luís Manuel Silveira Russo
Algoritmos push-relabel: Algoritmo genérico, Relabel-to-front.
Exercícios sobre Fluxos Máximos
12 abril 2013, 14:00 • Joao Marques Silva
Exercícios sobre o algoritmo Relabel-To-Front: Teste 1, 2008/09, grupo III. Repescagem 1, 2008/09.
Fluxos Máximos com Pré-Fluxos & Programação Linear
12 abril 2013, 11:30 • Joao Marques Silva
Algoritmo de pré-fluxo relabel-to-front: descrição, exemplo, análise da complexidade. Introdução à programação linear: definição, exemplos de aplicação, interpretação gráfica.