Problema de emparelhamento de cardinalidade máxima, Fluxo de custo mínimo e com valor fixo v, entre dois vértices de uma rede. Fluxo de custo mínimo numa rede

27 Novembro 2018, 18:00 • Ana Maria Duarte Silva Alves Paias

Emparelhamento de cardinalidade máxima: definição e transformação num problema de determinação do fluxo máximo entre dois vértices.

Determinação do fluxo de custo mínimo e com valor fixo v, entre dois vértices de uma rede: Definição do problema e algoritmo de resolução baseado na deteção de circuitos de custo total negativo.

Fluxo de custo mínimo numa rede. Formulação em Programação Linear, dual linear e relações de complementaridade. Condição de otimalidade.

Introdução ao algoritmo out-of kilter: fase primal.