Optimisation combinatoire

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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

Source : Wikipédia

Source : Cedric.cnam.fr

Source : TERMIUM Plus

Source : Université Grenoble Alpes