Introdução à Programação Inteira

7 Novembro 2019, 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.