Métodos de enumeração

27 Março 2019, 17:00 • Miguel Fragoso Constantino

Minorantes e majorantes do valor da solução ótima.
Relaxações. Relaxação linear do problema da mochila.
Algoritmo de pesquisa em árvore para o problema da mochila.