PROMETHEE is Not Quadratic: An O(qn log(n)) Algorithm

  title={PROMETHEE is Not Quadratic: An O(qn log(n)) Algorithm},
  author={Toon Calders and Dimitri Van Assche},

Figures and Tables from this paper

Best criteria selection based PROMETHEE II method
A methodology inspired by PROMETHEE II is proposed that identifies the best criteria first and then, the preference indices are computed with respect to these criteria only and curtails the computational time complexity of PROMethEE II to a great extent.
Beyond Multicriteria Ranking Problems: The Case of PROMETHEE
It will be shown that the boundaries between ranking, sorting and clustering are blurred, from a global perspective, and several remaining research questions are listed.
An extension of PROMETHEE II to temporal evaluations CoDE-SMG – Technical Report Series
  • I., Y.
  • Computer Science
  • 2016
An interactive query method is developed in order to determine decision maker’s instances importance and a new approach to set the dynamic thresholds is introduced in a temporal extension of PROMETHEE II.
On the use of reference profiles to compute alternative PROMETHEE II rankings: A preliminary study
  • N. Doan, Y. De Smet
  • Economics
    2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)
  • 2016
Engineering decision problems often involve the simultaneous optimization of several conflicting criteria. Among multicriteria decision aid methods, PROMETHEE has gained a lot of attention during the
A Dichotomous Approach to Reduce Rank Reversal Occurrences in PROMETHEE II Rankings
This paper considers an alternative PROMETHEE-based method to compute pre-orders based on hierarchical clustering using a dichotomous process that should lead to face less rank reversal occurrences than in the traditional Promethee II ranking.
A Resource Allocation Framework with Qualitative and Quantitative SLA Classes
A new resource allocation framework based on SLA (Service Level Agreements) classes for cloud computing environments to make the specification on resources demand less rigid and to ask the system to decide on the precise number of resources to allocate to a container.
Projection-Based PROMETHEE Methods Based on Hesitant Fuzzy Linguistic Term Sets
The effectiveness and robustness of the proposals are demonstrated by their application to a practical example of green supply chain management problem, which is followed by sensitivity and comparative analyses.
A fuzzy based integrated model for identification of vital node in terrorist network using logarithmic concept
The purpose of this paper is to implement an approach of two dimensional criteria weight determination along with logarithmic concept implementation for vital node investigation for vital nodes investigation in term of their influential ability.


Approximating Promethee II's net flow scores by piecewise linear value functions
Multicriteria analysis: survey and new directions
Multiple criteria decision analysis: state of the art surveys
In two volumes, this new edition presents the state of the art in Multiple Criteria Decision Analysis (MCDA). Reflecting the explosive growth in the field seen during the last several years, the
Paradigms and Challenges
The purpose of this introductory part is to present an overall view of what MCDA is today. In Section 1, I will attempt to bring answers to questions such as: what is it reasonable to expect from
An Overview of ELECTRE Methods and their Recent Extensions
We present main characteristics of ELECTRE (ELimination Et Choix Traduisant la REalite - ELimination and Choice Expressing the REality) family methods, designed for multiple criteria decision aiding.
A discussion on the computational limitations of outranking methods for land‐use suitability assessment
  • O. Marinoni
  • Computer Science
    Int. J. Geogr. Inf. Sci.
  • 2006
An iterative approach is presented which enables a modeller to easily and transparently apply outranking methods for land‐suitability assessment with practically no limit in the sizes of the raster datasets.
Using GIS and outranking multicriteria analysis for land-use suitability assessment
A mathematical function to evaluate closeness relationships and classify the study area into homogeneous zones was used, compatible with the outranking function of ELECTRE-TRI used to assess the suitability index and are very useful in dealing with inherent conflicts in land-use planning.