Sumários
Desigualdades Válidas
14 Abril 2026, 13:30 • Miguel Fragoso Constantino
Desigualdades válidas - exemplos
Desigualdades de Chvatal-Gomory. Aplicações aos problemas de emparelhamento e conjunto independentes (desigualdades de clique e ciclo ímpar). Slides 1-30
Caracterização de Poliedros
31 Março 2026, 13:30 • Miguel Fragoso Constantino
Poliedros - dimensão - faces Caracterização através de facetas
Caracterização de poliedros através de pontos extremos e direções extremas Projeção e separação. Slides 1-25
Exercicio
24 Março 2026, 15:30 • Miguel Fragoso Constantino
Resolução do exercicio 4 da 2ª folha. Esclarecimento de dúvidas.
Decomposição e Branch-and-Bound
24 Março 2026, 13:30 • Miguel Fragoso Constantino
Decomposição e pesquisa em árvore.
Algoritmo de branch-and-bound: Aplicação ao problema da mochila.
Algoritmo de branch-and-bound: caso geral
Slides 20-60