Sumários

29 Novembro 2018, 18:00 • Miguel Fragoso Constantino

Resolução de Exercícios sobre árvores de suporte

22 Novembro 2018, 19:30 • Miguel Fragoso Constantino

O problema do caminho mais curto

Algoritmo para grafos sem circuitos

Aplicações

22 Novembro 2018, 18:00 • Miguel Fragoso Constantino

Resolução de Exercícios sobre "caminho mais curto"

15 Novembro 2018, 19:30 • Miguel Fragoso Constantino

Modelação em Programação Inteira.

Obtenção de majorantes e minorantes do valor da solução ótima.

Relaxação Linear.

O algoritmo de "branch-and-bound" para o problema da mochila.

15 Novembro 2018, 18:00 • Miguel Fragoso Constantino

Resolução de Exercícios sobre problemas de programação inteira