Sumários

8 Abril 2025, 13:00 • Miguel Fragoso Constantino

Desigualdades de Chvatal-Gomory.

Aplicações aos problemas de emparelhamento e conjunto independentes (desigualdades de clique e ciclo ímpar.

Desigualdades de cobertura para o problema da mochila

Slides 11-34

1 Abril 2025, 15:00 • Miguel Fragoso Constantino

Resolução de exercicios de poliedros.

Exercicios 3, 4.a

Exercicios para a próxima aula: todos os da ficha de poliedros

1 Abril 2025, 13:00 • Miguel Fragoso Constantino

Caracterização de poliedros através de pontos extremos e direções extremas

Projeção e separação.

Slides 11-25

Desigualdades válidas - exemplos

Slides 1-10

25 Março 2025, 15:00 • Miguel Fragoso Constantino

Resolução de exercicios de algoritmos de enumeração.

Exercicios 1.4, 2, 4

Exercicios para a próxima aula: 6 e 7 da ficha de relaxações e pesquisa em árvore e 1,2 e 3 da ficha de poliedros

25 Março 2025, 13:00 • Miguel Fragoso Constantino

Algoritmo de branch-and-bound: caso geral

Slides 40-60

Poliedros - dimensão - faces

Caracterização através de facetas

Slides 1-10