| 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 |
|