Desigualdades Válidas

29 Março 2017, 17:00 Luis Eduardo Neves Gouveia

Desigualdades Válidas.

Desigualdades de Chvatal-Gomory.
Exemplos: O problema de emparelhamento de peso máximo e o problema do conjunto independente de peso máximo.