Quelques Méthodes De Résolutions En Optimisation Combinatoire

Résumé: L'optimisation peut être définie comme une branche mathématique orientée vers la recherche de la meilleure façon d'opérer des choix en vue d'aboutir au résultat visé ou au meilleur résultat possible. Elle fait partie de la science d'aides à la décision dans la mesure où elle propose des modèles conceptuels en vue d'analyser et de maîtriser des situations complexes pour permettre aux décideurs de comprendre et d'évaluer les enjeux et d'attribuer ou de faire les choix les plus efficaces. La résolution des problèmes combinatoires est assez délicate puisque le nombre fini et ou dénombrable et ou infini de solutions réalisables croît généralement avec la taille du problème, ainsi que sa complexité. Cela a poussé les chercheurs à développer de nombreuses méthodes de résolution en recherche opérationnelle (RO). Ces approches de résolution peuvent être classées en deux catégories : les méthodes exactes et les méthodes approchées. Les méthodes exactes gagnent en l'optimalité des solutions et perdent en temps d'exécution, ce qui est l'inverse pour les méthodes approchées qui ne garantissent pas de trouver une solution exacte, mais seulement une approximation en des temps raisonnables de calculs.

Publié dans la revue: