Intransitivity in multiple solutions of Kemeny Ranking Problem; Journal of Physics; Vol. 459, iss. 1

Dades bibliogràfiques
Parent link:Journal of Physics: Conference Series
Vol. 459, iss. 1.— 2013.— [012006, 7 p.]
Autor principal: Muravyov (Murav’ev) S. V. Sergey Vasilyevich
Autor corporatiu: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра компьютерных измерительных систем и метрологии (КИСМ)
Altres autors: Marinushkina I. A. Irina Aleksandrovna
Sumari:Title screen
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.
Режим доступа: по договору с организацией-держателем ресурса
Idioma:anglès
Publicat: 2013
Matèries:
Accés en línia:http://dx.doi.org/10.1088/1742-6596/459/1/012006
Format: Electrònic Capítol de llibre
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=641858

Ítems similars