Modelação de problemas de optimização como problemas de determinação de um fluxo admissível de custo mínimo numa rede.

Formulação de problemas de planeamento de produção, armazenagem e transporte como problema de fluxo de custo mínimo numa rede.

Formulação de alguns problemas de optimização em redes (caminho mais curto de s a t, fluxo máximo de s a t, problema de transportes, problema transhipment, problema de afectação) como problemas de fluxo de custo mínimo.

Problemas de planeamento de mão de obra.

Caixeiro Viajante e Optimização de rotas de veículos.

Optimização do Sequenciamento de Corte de Papel: modelação como problema de caminho mais curto entre dois vértices.