Sumários

Pré-fluxos

27 janeiro 2022, 14:30 • Luís Manuel Silveira Russo

Algoritmo RelabeToFront e problemas de modelação com redes de fluxo.

T18: Algoritmo Relabel-to-Front (Cont.) & Introdução à programação linear

27 janeiro 2022, 10:30 • José Fragoso Santos

Algoritmo Relabel-to-Front: correcção e complexidade. 


Introdução à programação linear: 
   - Formulação de programas lineares
   - Resolução geométrica de programas lineares 
   - Forma standard e forma slack
   - Algoritmo simplex: motivação e exemplos 

Algoritmos de pré-fluxo

26 janeiro 2022, 17:00 • Luís Guerra e Silva

Exercícios sobre o algoritmo Relabel-to-Front e modelação de problemas com redes de fluxo.

T17: Fluxo Máximo (Algoritmos baseados em pré-fluxos)

26 janeiro 2022, 16:00 • José Fragoso Santos

Algoritmos baseados em pré-fluxos: 

  - Pré-fluxos: definições elementares e propriedades. 
  - Algoritmo Push-Relabel: motivação, correcção e complexidade. 
  - Algoritmo Relabel-to-Front. 

Algoritmos para fluxo máximo

26 janeiro 2022, 15:30 • Luís Manuel Silveira Russo

Exercícios sobre Ford-Fulkerson e Edmonds-Karp.