In recent years the analysis of preference rankings has become an increasingly important topic. One of the most important tasks in dealing with preference rankings is the identification of the median ranking, namely that ranking that best represents the preferences of a population of judges. This task is known with several alternative names, such as rank aggregation problem, consensus ranking problem, social choice problem. In this paper we propose a Differential Evolution algorithm for the Consensus Ranking detection (DECoR) within the Kemeny’s axiomatic framework. The algorithm works with full, partial and incomplete rankings. A simulation study shows that our proposal is particularly feasible when working with a very large number of objects to be ranked, because it is accurate and also faster than other proposals. Some applications on real data sets shows the practical utility of our proposal in helping the users in taking decisions.

A differential evolution algorithm for finding the median ranking under the Kemeny axiomatic approach / D'Ambrosio, Antonio; Mazzeo, Giulio; Iorio, Carmela; Siciliano, Roberta. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 82:(2017), pp. 126-138. [10.1016/j.cor.2017.01.017]

A differential evolution algorithm for finding the median ranking under the Kemeny axiomatic approach

D'AMBROSIO, ANTONIO;IORIO, CARMELA;SICILIANO, ROBERTA
2017

Abstract

In recent years the analysis of preference rankings has become an increasingly important topic. One of the most important tasks in dealing with preference rankings is the identification of the median ranking, namely that ranking that best represents the preferences of a population of judges. This task is known with several alternative names, such as rank aggregation problem, consensus ranking problem, social choice problem. In this paper we propose a Differential Evolution algorithm for the Consensus Ranking detection (DECoR) within the Kemeny’s axiomatic framework. The algorithm works with full, partial and incomplete rankings. A simulation study shows that our proposal is particularly feasible when working with a very large number of objects to be ranked, because it is accurate and also faster than other proposals. Some applications on real data sets shows the practical utility of our proposal in helping the users in taking decisions.
2017
A differential evolution algorithm for finding the median ranking under the Kemeny axiomatic approach / D'Ambrosio, Antonio; Mazzeo, Giulio; Iorio, Carmela; Siciliano, Roberta. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 82:(2017), pp. 126-138. [10.1016/j.cor.2017.01.017]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/662481
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? 25
social impact