Branch And Bound

Une technique d'optimisation générale qui parcourt systématiquement un espace de recherche en se ramifiant en sous-problèmes et en utilisant des bornes calculées sur la meilleure solution possible dans chaque branche pour élaguer les régions qui ne peuvent contenir une solution optimale.