Optimisation combinatoire
FSJES Casablanca
| |
Recherche opérationnelle
Optimisation Combinatoire
Réalisé par : Youssef
| |
Année Universitaire 2008 - 2009
|Introduction |
L’Optimisation combinatoire (L’optimisation combinatoire (En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies...) est une branche de l'optimisation en mathématiques (Les mathématiques désignent la science du vrai et du faux en général. C'est-à-dire qu'elle ne s'attache pas à dire ce...) appliquées et en informatique,...) est une branche de l'optimisation en mathématiques appliquées et en informatique (L'informatique désigne l'automatisation du traitement de l'information par un système, concret (machine) ou abstrait....), également liée à la recherche opérationnelle l'algorithmique et la théorie de la complexité (La complexité est une notion utilisée en philosophie, épistémologie (par exemple par Anthony Wilden ou Edgar Morin), en...). On parle également d’optimisation discrète.
Un problème d'optimisation combinatoire consiste à trouver la meilleure solution dans un ensemble (En théorie des ensembles, un ensemble, désigne intuitivement une collection d’objets (que l'on appelle éléments...) discret dit