algorithme par séparation et évaluation

algorithme PSE
procédure par séparation et évaluation

AUTRES DISCIPLINES

Un algorithme par séparation et évaluation (ou branch-and-bound) est une méthode de résolution de problèmes d’optimisation combinatoire. Il est utilisé dans le domaine de la recherche opérationnelle pour résoudre les problèmes NP-complets .