Branch and Bound
Branch and Bound é um algoritmo exato sistemático para problemas de otimização combinatória e inteira, introduzido por Ailsa Land e Alison Doig em 1960. Ele organiza o espaço de busca como uma árvore de subproblemas, usa limites superiores derivados de relaxações para podar ramos que não podem melhorar a melhor solução conhecida e garante a descoberta de uma solução inteira globalmente ótima. É a espinha dorsal dos modernos solucionadores de programação mista inteira usados em pesquisa operacional, logística, escalonamento e projeto de engenharia.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Como citar esta página
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/pt/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programação por RestriçõesOtimização↔ compare
- Programação DinâmicaOtimização↔ compare
- Programação InteiraOtimização↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →