title: A hitchhiker's guide to poset ranking.
abstract: 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.
authors.affiliation: Department of Applied Mathematics and Computer Science, Ghent University, Gent, Belgium. Karel.DeLoof@ugent.be
authors.forename: Karel
authors.initials: K
authors.lastname: De Loof
authors.forename: Bernard
authors.initials: B
authors.lastname: De Baets
authors.forename: Hans
authors.initials: H
authors.lastname: De Meyer
authors.forename: Rainer
authors.initials: R
authors.lastname: Brüggemann
mesh_terms: D000465:Algorithms; D020650:Combinatorial Chemistry Techniques; D004787:Environmental Pollution; D011336:Probability