Auteur
ABBAS, Moncef
Directeur de thèse
Vinckle, Philippe
Diplôme
Doctorat
Titre
Contribution au rapprochement de la théorie des graphes et de l'aide à la décision : graphes parfaits et modèles de préférence
Mots clés
Modele de preference; Methodes graphiques; Graphes; Theorie des Graphes parfaits; Recherche operationnelle; Techniques quantitatives de gestion; Decision, Tables logiques de
Résumé
Le travail effectue dans cette these est une contribution au rapprochement de la theorie des graphes et de l'aide a la decision. Dans un processus, la structure de preference obtenue a la suite de l'etape de modelisation de preference et/ou celle obtenue a la suite de la phase d'exploitation d'une relation binaire valuee ne coinccide pas generalement avec l'une des structures de preferences usuelles (ordre total, preordre total, quasi-ordre ou ordre d'intervalles) auxquels cas il est facile d'aider le decideur a prendre sa decision. Notre apport consistealors a decouvrir de nouvelles structures de preferences enrichissant les structures usuelles et a elaborer de nouvelles representations numeriques pour plusieurs structures de preferences. Tout ce travail se fait en etablissant des liens avec certains classes de graphes, notamment les graphes parfaits car leurs bonnes proprietes du point de vue algorithmique sont sans doute des plus importantes
Date de soutenance
1994
Cote
TH1.2800
Pagination
252 p.
Illusatration
graph.
Format
28 cm.
Notes
Support papier accompagné d'un CD-Rom /
Statut
Soutenue