Question

O Algoritmo Branch and Bound (traduzindo branch do inglês temos a palavra “Ramo” e bound significa “Limite”) foi proposto por Land e Doig como solução para problema de Programação Inteira e Binária na década de 1960. O método baseia-se em ramificar os problemas originais em subproblemas menores e posteriormente soluciona-se os subproblemas gerando limite superior (em problemas de maximização) ou limite inferior (para problemas de minimização).

Answer 1

Resposta correta é: I, II e III, corrigido pelo AVA....