A O métodoBranch-and-Bound(B&B) baseia-se na ideia de desenvolver uma enumeração inteligente das soluções candidatas à solução ótima inteira de um problema.
B Apenas uma fração das soluções factíveis é realmente examinada.
C O algoritmo B&B é fundamentado na ideia de “somar para conquistar”, ou seja, trabalha-se em problemas menores e mais complexos de resolver em busca da solução ótima e com maior valor agregado.
D O termobranchrefere-se ao fato de que o método efetua partições no espaço das soluções, e o termoboundressalta que a prova da otimalidade da solução utiliza-se de limites calculados ao longo da enumeração.
E Possui funcionamento matemático idêntico ao algoritmo Simplex.