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). Neste contexto, julgue as afirmações que se seguem. I - O algoritmo de Branch and Bound é composto por 5 etapas. II - O termo branch refere-se ao fato de que o método efetua partições no espaço das soluções III - O termo bound ressalta que a prova da otimalidade da solução utiliza-se de limites calculados ao longo da enumeração. É correto apenas o que se afirma em: Escolha uma: a. II. b. I. c. I e II. d. I, II e III. Correto e. III.

Answer 1

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

Answer 2

Resposta  é: I, II e III   -  AVA