Multiple solutions of an exact algorithm for determination of all Kemeny rankings: preliminary experimental results; 2011 International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)

Bibliografiset tiedot
Parent link:2011 International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011).— 2011.— [P. 17-20]
Päätekijä: Muravyov (Murav’ev) S. V. Sergey Vasilyevich
Yhteisötekijä: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра компьютерных измерительных систем и метрологии (КИСМ)
Muut tekijät: Tarakanov E. V.
Yhteenveto:Title screen
The classical problem of a single consensus rankingdetermination for m rankings of n alternatives has a potential ofwide applications in information technologies, and particularlyin measurement and instrumentation. The Kemeny rule is oneof deeply justified ways to solve the problem allowing to findsuch a linear order (Kemeny ranking) of alternatives that adistance (defined in terms of a number of pair-wisedisagreements between rankings) from it to the initial rankingsis minimal. But the approach can give considerably more thanone optimal solutions what can reduce its applicability. Oncomputational experiments outcomes, the paper demonstratesthat a set of Kemeny rankings cardinality can be extremelylarge even in small size cases (m = 4, n = 15…20) and,consequently, special efforts to build an appropriateconvoluting solution are needed.
Kieli:englanti
Julkaistu: 2011
Aiheet:
Linkit:https://doi.org/10.1115/1.859902.paper5
Aineistotyyppi: Elektroninen Kirjan osa
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=641913

MARC

LEADER 00000naa0a2200000 4500
001 641913
005 20250603143813.0
035 |a (RuTPU)RU\TPU\network\6844 
090 |a 641913 
100 |a 20150608d2011 k y0engy50 ba 
101 0 |a eng 
102 |a RU 
135 |a drcn ---uucaa 
181 0 |a i  
182 0 |a b 
200 1 |a Multiple solutions of an exact algorithm for determination of all Kemeny rankings: preliminary experimental results  |f S. V. Muravyov (Murav’ev), E. V. Tarakanov 
203 |a Text  |c electronic 
300 |a Title screen 
330 |a The classical problem of a single consensus rankingdetermination for m rankings of n alternatives has a potential ofwide applications in information technologies, and particularlyin measurement and instrumentation. The Kemeny rule is oneof deeply justified ways to solve the problem allowing to findsuch a linear order (Kemeny ranking) of alternatives that adistance (defined in terms of a number of pair-wisedisagreements between rankings) from it to the initial rankingsis minimal. But the approach can give considerably more thanone optimal solutions what can reduce its applicability. Oncomputational experiments outcomes, the paper demonstratesthat a set of Kemeny rankings cardinality can be extremelylarge even in small size cases (m = 4, n = 15…20) and,consequently, special efforts to build an appropriateconvoluting solution are needed. 
337 |a Adobe Reader 
463 |t 2011 International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)  |o Proceedings of the International Conference, December 12 - 13, 2011, Hong Kong  |v [P. 17-20]  |d 2011 
610 1 |a электронный ресурс 
610 1 |a труды учёных ТПУ 
700 1 |a Muravyov (Murav’ev)  |b S. V.  |c specialist in the field of control and measurement equipment  |c Professor of Tomsk Polytechnic University,Doctor of technical sciences  |f 1954-  |g Sergey Vasilyevich  |3 (RuTPU)RU\TPU\pers\31262  |9 15440 
701 1 |a Tarakanov  |b E. V. 
712 0 2 |a Национальный исследовательский Томский политехнический университет (ТПУ)  |b Институт кибернетики (ИК)  |b Кафедра компьютерных измерительных систем и метрологии (КИСМ)  |3 (RuTPU)RU\TPU\col\18706 
801 2 |a RU  |b 63413507  |c 20211228  |g RCR 
850 |a 63413507 
856 4 |u https://doi.org/10.1115/1.859902.paper5 
942 |c CF