This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
teaching:mfe:or [2018/04/10 14:22] jhubinon |
teaching:mfe:or [2019/03/08 11:17] gdejaege |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== MFE 2016-2017 : Recherche opérationnelle et aide à la décision ====== | + | ====== MFE 2019-2020 : Recherche opérationnelle et aide à la décision ====== |
| Line 29: | Line 29: | ||
| * Contact | * Contact | ||
| * [[pikunsch@ulb.ac.be|Pierre Kunsch]] | * [[pikunsch@ulb.ac.be|Pierre Kunsch]] | ||
| + | |||
| + | ==== Développement d'une méthode visant à exploiter une matrice non transitive pour la problématique du rangement multicritère ==== | ||
| + | |||
| + | Dans le domaine de l’aide à la décision multicritère, une problématique importante est le rangement de différentes alternatives, caractérisé par une relation de préférence et d’indifférence transitive. | ||
| + | Afin d’obtenir cette relation de préférence, diverses méthodes passent par une étape intermédiaire qui consiste en la comparaison par deux de chacune des paires possibles d’alternatives du problème. En raison de la nature multicritère du problème, de ces comparaisons par paires résulte une matrice non nécessairement transitive. La seconde étape de ces méthodes étant l’exploitation de cette matrice afin d’obtenir “le meilleur” rangement possible. Dans ce contexte, des indicateurs peuvent être développés afin de quantifier la qualité d’un rangement en fonction d’une matrice de comparaison par paires. | ||
| + | Il est proposé aux étudiants d’étudier différentes possibilités d’algorithmes exacts ou d’heuristiques par rapport à ces indices, ainsi que de comparer les résultats de ces algorithmes à ceux produits par des méthodes multicritères bien connues. | ||
| + | |||
| + | Reference: Vincke, Philippe. L'aide Multicritère À La Décision. Bruxelles: Editions De L'Université De Bruxelles, 1989. | ||
| + | |||
| + | * Contact | ||
| + | * [[gilles.dejaegere@ulb.ac.be|Gilles Dejaegere]] | ||
| + | * [[yves.de.smet@ulb.ac.be|Yves De Smet]] | ||
| + | |||
| + | |||
| ==== Développement d’un nouvel algorithme pour le clustering multicritère ==== | ==== Développement d’un nouvel algorithme pour le clustering multicritère ==== | ||