Introdução à Programação Inteira

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.