Sumários

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.

22 Março 2017, 19:00 • Maria da Conceição da Fonseca

Resolução dos exercícios 7.1 e 8 da Folha 3 : Relaxações; Pesquisa em árvore.

22 Março 2017, 17:00 • Maria da Conceição da Fonseca

Heurísticas "greedy" para o problema de saco-mochila e cobertura de custo mínimo de um conjunto.

15 Março 2017, 19:00 • Maria da Conceição da Fonseca

Resolução dos exercícios 4,5 e 6.1 da Folha 3 : Relaxações; Pesquisa em árvore.

15 Março 2017, 17:00 • Maria da Conceição da Fonseca

Branch-and-Bound – variáveis inteiras. Estratégias de Ramificação.