« Optimisation combinatoire » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| Ligne 11 : | Ligne 11 : | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Optimisation_combinatoire#:~:text=L'optimisation%20combinatoire%2C%20(sous,la%20th%C3%A9orie%20de%20la%20complexit%C3%A9. Source : Wikipédia ] | [https://fr.wikipedia.org/wiki/Optimisation_combinatoire#:~:text=L'optimisation%20combinatoire%2C%20(sous,la%20th%C3%A9orie%20de%20la%20complexit%C3%A9. Source : Wikipédia ] | ||
Dernière version du 28 janvier 2024 à 10:42
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
Contributeurs: Isaline Hodecent, wiki
