Aula 3

26 Setembro 2023, 18:00 • Raquel Bernardino

Introdução aos algoritmos de enumeração.

Algoritmo de branch-and-bound.

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

 

Exercícios 9, 10, 11, 12, 13, 14 e 15.

---

Aula 2

19 Setembro 2023, 18:00 • Raquel Bernardino

O problema Dual Lagrangeano – definição e resolução.

Relação entre a relaxação linear e a relaxação lagrangeana.

Exercícios 4.(b), 5.(b), 6, 7 e 8. 

---

Aula 1

12 Setembro 2023, 18:00 • Raquel Bernardino

Apresentação: docente, programa, bibliografia e avaliação.

Introdução à programação linear inteira.

Relaxação linear.

Relaxação Lagrangeana.

 

Exercícios 1, 2, 3, 4.(a) e 5.(a).

---