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

@article{Calders2016PROMETHEEIN,
  title={PROMETHEE is Not Quadratic: An O(qn log(n)) Algorithm},
  author={Toon Calders and Dimitri Van Assche},
  journal={ArXiv},
  year={2016},
  volume={abs/1603.00091}
}

Figures and Tables from this paper

Best criteria selection based PROMETHEE II method
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...

References

SHOWING 1-10 OF 20 REFERENCES
Approximating Promethee II's net flow scores by piecewise linear value functions
Rank reversal in the PROMETHEE II method: Some new results
TLDR
It is proved that the PROMETHEE multicriteria net flow is the centered score that minimizes the sum of the squared deviations from the pairwise comparisons of the alternatives.
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
TLDR
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.
...
...