A hitchhiker's guide to poset ranking.
When ranking objects (like chemicals, geographical sites, river sections, etc.) by multicriteria analysis, it is in most cases controversial and difficult to find a common scale among the criteria of concern. Therefore, ideally, one should not resort to such artificial additional constraints. The theory of partially ordered sets (or posets for short) provides a solid formal framework for the ranking of objects without assigning a common scale and/or weights to the criteria, and therefore constitutes a valuable alternative to traditional approaches. In this paper, we aim to give a comprehensive literature review on the topic. First we formalize the problem of ranking objects according to some predefined criteria. In this theoretical framework, we focus on several algorithms and illustrate them on a toy example. To conclude, a more realistic real-world application shows the power of some of the algorithms considered in this paper.
De Loof
Karel
K
Department of Applied Mathematics and Computer Science, Ghent University, Gent, Belgium. Karel.DeLoof@ugent.be
De Baets
Bernard
B
De Meyer
Hans
H
Brüggemann
Rainer
R
D000465:Algorithms; D020650:Combinatorial Chemistry Techniques; D004787:Environmental Pollution; D011336:Probability