Optimisation combinatoire
Définition
Branche de l’optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l’algorithmique et la théorie de la complexité.
Un problème d’optimisation combinatoire consiste à trouver la meilleure solution dans un ensemble discret de solutions appelé « ensemble des solutions réalisables ».
Français
optimisation combinatoire
Anglais
combinatorial optimization
Sources
Contributeurs: Isaline Hodecent, wiki
