Problème d'optimisation en théorie des graphes et recherche opérationnelle : Implémentation de quelques algorithmes classiques en C++.

Ce travail a consisté essentielle à l’implémentation de quelques problèmes classiques d’optimisation en Théorie des graphes et Recherche Opérationnelle dont :  La coloration des sommets et arêtes,  La détection des composantes (fortement) connexes,  Le problème du plus court chemin (PCC),  Le problème du plus long chemin (PLC),  L’ordonnancement des tâches et  La programmation linéaire. Il s’agit principalement de maximiser ou minimiser une fonction unique, c’est-à-dire déterminer les valeurs des valeurs de décision pour lesquelles la fonction atteint la valeur optimale (minimum pour la minimisation et maximum pour la maximisation). Outre les problèmes mentionnés ci – dessus, l’application développée a aussi intégré des opérations routinières sur les graphes, notamment : l’ordre du graphe, le degré du graphe, le degré d’un sommet du graphe, la matrice associée à un graphe, etc. Les méthodes choisies pour l’implémentation sont exactes, c’est-à-dire les solutions qu’elles proposent sont optimales. De plus, elles sont dédiées aux problèmes mono critères. Des perspectives peuvent donc être envisagées dans la programmation des heuristiques (méthodes approchées) et des méthodes de résolution des problèmes multicritères

Autres Détails