This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy.
The following article is Open access

Intransitivity in multiple solutions of Kemeny Ranking Problem

and

Published under licence by IOP Publishing Ltd
, , Citation S V Muravyov and I A Marinushkina 2013 J. Phys.: Conf. Ser. 459 012006 DOI 10.1088/1742-6596/459/1/012006

1742-6596/459/1/012006

Abstract

Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance from it to the initial rankings (input preference profile) is minimal. The approach can give considerably more than one optimal solutions. The multiple solutions (output profile) can involve intransitivity of the input profile. Favorable obstacle in dealing with intransitive output profile is that the intransitive cycles are lexicographically ordered what can help when algorithmically revealing them.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/459/1/012006