Sumários
AULA T8
20 Abril 2022, 17:00 • Miguel Fragoso Constantino
Desigualdades válidas par o problema do conjunto independente: desigualdades de clique, e de ciclo.
Desigualdades de cobertura para o problema da mochila.
Algoritmos de planos de corte. Algoritmo de Gomory.
AULA T7
6 Abril 2022, 17:00 • Miguel Fragoso Constantino
Algoritmo de Branch & Bound para variáveis inteiras.
Desigualdades válidas. Definições. Desigualdades de Chvatal -Gomory. Aplicação ao problema de emparelhamento.