J'aimerais avoir une petite explication sur cette méthode qui permet de trouver des solutions rapidement. J'ai cherché sur pas mal de sites et j'ai du mal à saisir le principe de cette méthode.
J'ai en fait un projet d'info dans lequel je dois trouver le plan de vol d'un drone et je voudrais utiliser cette méthode pour une bonne rapidité du programme.
Merci d'avance.

La séparation-évaluation permet de limiter l'exploration dans ton arbre des problèmes.
 
Imaginons que tu a une solution S obtenue au cours de ton exploration qui est pour le moment ta meilleure solution mais qu'il te reste une branche de ton arbre à explorer.
Il se peut évidemment que cette branche possède une meilleure solution que la meilleure solution S courante.
Cependant, si tu es capable de dire que la meilleure solution dans la branche qu'il te reste à explorer, ne peut pas être meilleure que ta meilleure solution courante S, tu es d'accord pour admettre qu'il est inutile de continuer l'exploration dans la branche de ton arbre des problèmes et que ta meilleure solution courante S est bien la meilleure solution tout court (S*).
Voilà en gros le principe du Branch & Bound.
Toute la difficulté est de trouver une fonction performante pouvant majorer ou minorer (suivant le sens de l'optimisation) un sous-arbre de problème.