Return to search

Three contributions to the PROMETHEE II method / Trois contributions à la méthode PROMETHEE II

PROMETHEE II is a widely used outranking method in the field of multi criteria decision aid (MCDA) method. The method outputs a ranking of a considered set of alternatives, based on the computation of net flow scores. <p>In this thesis, aggregating several published journal articles and conference papers, we propose three contributions that relate to the method: 1) Outranking methods are based on the pairwise comparison of all considered alternatives, yielding a quadratic time complexity for evaluating the net flow scores. We propose a method for reducing to a linear time complexity and show that it offers good results; 2) Determining preference parameters, i.e. relative weights for each criterion, is not a trivial task. We propose two complementary approaches to eliciting preferences, based on the aggregation-disaggregation paradigm; 3) The phenomenon of rank reversal, that also affects the PROMETHEE II method, is often considered as problematic in the MCDA community. We formalise the exact conditions for rank reversal to occur with PROMETHEE II when adding or removing one or more alternatives to the original set. These conditions lead to the exact bound of rank reversal, a way to determine the actions that actually provoke rank reversal and two associated metrics that should be useful for concrete applications. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

Identiferoai:union.ndltd.org:ulb.ac.be/oai:dipot.ulb.ac.be:2013/209033
Date02 July 2015
CreatorsEppe, Stefan
ContributorsDe Smet, Yves, Stutzle, Thomas, Calders, Toon, Pirlot, Marc, Springael, Johan
PublisherUniversite Libre de Bruxelles, Université libre de Bruxelles, Ecole polytechnique de Bruxelles – Informatique, Bruxelles
Source SetsUniversité libre de Bruxelles
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/doctoralThesis, info:ulb-repo/semantics/doctoralThesis, info:ulb-repo/semantics/openurl/vlink-dissertation
FormatNo full-text files

Page generated in 0.0024 seconds