Sumários

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

Resolução de exercicios de matrizes totalmente unimodulares.

Exercicios 2,3,4,5

Exercicios para a próxima aula: 1-5 da ficha de relaxações e pesquisa em árvore

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

Relaxações. Relaxação linear do problema da mochila.

Decomposição e pesquisa em árvore.

Algoritmo de branch-and-bound

Aplicação ao problema da mochila.

Slides 1-39

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

Resolução de exercicios de formulações.

Exercicios 5,11,12,13

Exercicios para a próxima aula: todos da ficha de matrizes totalmente unimodulares

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

Matrizes unimodulares e totalmente unimodulares.

Teorema de Hoffmant-Kruskal

Matrizes de incidência vértice-arco (vértice-aresta) de um grafo orientado (não orientado)

Caracterização de matrizes totalmente unimodulares.

Slides 1-29

25 Fevereiro 2025, 15:00 • Miguel Fragoso Constantino

Resolução de exercicios de formulações.

Exercicios 2, 3, 4, 5 e 8..

Exercicios para a próxima aula: todos da ficha de formulações.