Sumários

Aula 10

9 Outubro 2026, 11:00 • Raquel Bernardino

Geração de desigualdades válidas.

Resolução dos exercícios 21 a 24.

Aula 9

8 Outubro 2026, 13:30 • Raquel Bernardino

Notas sobre o algoritmo de branch-and-bound.

Resolução do exercício 16.

Definição de desigualdade válida e corte.

O algoritmo de planos de corte de Gomory.

Aula 8

2 Outubro 2026, 11:00 • Raquel Bernardino

Definição de relaxação.

Algoritmos de enumeração: o algoritmo de branch-and-bound.

 T.P.C.: Exercício 15.


Aula 7

1 Outubro 2026, 13:30 • Raquel Bernardino

Formulações em programação inteira – problema do caixeiro viajante e disjunção de restrições.
Resolução dos exercícios 8, 4 e 7.

T.P.C.: Todos os exercícios até ao 10.

Aula 6

25 Setembro 2026, 11:00 • Raquel Bernardino

Introdução à programação inteira.

Formulações em programação inteira – problema do saco-mochila e lot-sizing.

Implementação de formulações em programação inteira.

Resolução do exercício 1.

T.P.C.: Exercícios 2, 4, 5 e 6.