Branch And Bound

Natural & Formal Sciences Dictionary
Una técnica general de optimización que explora sistemáticamente un espacio de búsqueda ramificando en subproblemas y usando cotas calculadas sobre la mejor solución posible dentro de cada rama para podar regiones que no pueden contener la solución óptima.