Esta disciplina estuda um dos assuntos mais úteis da Otimização Combinatória: o fluxo em redes (= network flow). O problema mais geral da área é o do fluxo viável de custo mínimo (= min-cost flow), que generaliza problemas célebres e importantes como o do caminho mínimo, o do fluxo máximo, o do transporte, o da circulação viável, o do emparelhamento máximo, etc. Pretendemos estudar algoritmos eficientes para todos esses problemas.
- Professor: José Coelho de Pina