Optimisation combinatoire


De DataFranca

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


Source : Wikipédia

Source : Cedric.cnam.fr

Source : TERMIUM Plus

Source : Université Grenoble Alpes

Contributeurs : Isaline Hodecent, Pitpitt