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

Source : Wikipédia

Source : Cedric.cnam.fr

Source : TERMIUM Plus

Source : Université Grenoble Alpes



Contributeurs: Isaline Hodecent, wiki