« Optimisation combinatoire » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 21 : | Ligne 21 : | ||
[[ | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 29 mars 2021 à 13:03
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
Contributeurs: Isaline Hodecent, wiki
