Sumários

Algoritmo de Branch & Bound (conclusão) Algoritmos de Planos de Corte

23 Maio 2025, 08:00 Miguel Fragoso Constantino

Algoritmo de Planos de Corte de Gomory
Cortes de Gomory - introdução no quadro do simplex e reotimização com o algoritmo dual simplex. Exemplos.
Envolvente convexo do conjunto de soluções admissíveis de um problema de programação inteira


Algoritmo de Branch & Bound (conclusão) Algoritmos de Planos de Corte

21 Maio 2025, 10:00 Miguel Fragoso Constantino

Algoritmo de Branch & Bound: regras de ramificação.

Planos de corte: definições; cortes de Gomory


Resolução de exercicios

20 Maio 2025, 11:30 Miguel Fragoso Constantino

Resolução dos exercicios 4 e 7  da ficha 1


Resolução de Exercicios

20 Maio 2025, 10:30 Miguel Fragoso Constantino

Resolução dos exercicios 9 e 10 da ficha 1


Resolução de exercicios

16 Maio 2025, 10:00 Miguel Fragoso Constantino

Resolução dos exercicios 4 e 7  da ficha 1