Sumários

Desigualdades válias (continuação). Algoritmos de plano de corte

10 Abril 2019, 17:00 • Miguel Fragoso Constantino

Desigualdades de clique; desigualdades de cobertura.
Problema de separação.Algoritmos de planos de corte. Algoritmo de planos de corte de Gomory. Separação das desigualdades de cobertura.

Resolução de exercícios

3 Abril 2019, 19:00 • Miguel Fragoso Constantino

Resolução de exercícios sobre desigualdades válidas.

Métodos de enumeração (continuação). Desigualdades válidas

3 Abril 2019, 17:00 • Miguel Fragoso Constantino

Algoritmo de pesquisa em árvore para o problema de programação inteira
Desigualdades válidas. Definições. Desigualdades de Chvatal-Gomory. Desigualdades para o problema do emparelhamento

Resolução de exercícios

27 Março 2019, 19:00 • Miguel Fragoso Constantino

Resolução de exercícios sobre relaxações

Métodos de enumeração

27 Março 2019, 17:00 • Miguel Fragoso Constantino

Minorantes e majorantes do valor da solução ótima.
Relaxações. Relaxação linear do problema da mochila.
Algoritmo de pesquisa em árvore para o problema da mochila.