site web de Olivier ELEMENTO
Terminologie:
-
Optimisation combinatoire : un problème d'optimisation combinatoire
est un problème où il faut minimiser une certaine fonction
(dite de coût) sur un ensemble fini de configurations. Par exemple,
le problème du voyageur de commerce, l'arbre de recouvrement minimal
sont des problèmes d'optimisation combiantoire.
OPTIMIZATION