Formulações estendidas

2 Maio 2018, 17:00 Luis Eduardo Neves Gouveia

Formulações estendidas e sua relação com formulações naturais.


Exemplos: Clique de Peso máximo (nos nodos e nas arestas).

Problema do Caixeiro Viajante. Formulações de fluxos e sua relação com formulações (naturais) de corte