La méthode branch and bound, ou séparation et évaluation en français, est l’un des grands outils de l’optimisation combinatoire. Elle permet de chercher une solution optimale sans devoir tester aveuglément toutes les possibilités, ce qui la rend précieuse pour résoudre des problèmes difficiles comme l’affectation de tâches, la planification, le routage...
Lire la suite