Optimisation Combinatoire ou Discrète
L’optimisation combinatoire est une 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é.
Dans sa forme la plus générale, un problème d’optimisation combinatoire (on dit aussi d’optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
