Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 6/2022

01.12.2022 | SYSTEM ANALYSIS AND OPERATIONS RESEARCH

Consolidation of Individual Rankings by the Method of Branches And Bounds

verfasst von: V. N. Nefedov, V. A. Osipova

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 6/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the problem of collective choice, an algorithm is proposed for constructing an optimal aggregate ranking that is closest to all individual strict rankings in the sense of the Kemeny median. The application of the branch-and-bound method allows problems of large dimensions to be solved and can also be used in the case when individual preferences are arbitrary binary relations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat B. G. Mirkin, Group Choice Problem (Nauka, Moscow, 1974) [in Russian]. B. G. Mirkin, Group Choice Problem (Nauka, Moscow, 1974) [in Russian].
2.
Zurück zum Zitat H. Moulin, Axioms of Cooperative Decision Making (Cambridge Univ. Press, Cambridge, 2013).MATH H. Moulin, Axioms of Cooperative Decision Making (Cambridge Univ. Press, Cambridge, 2013).MATH
3.
Zurück zum Zitat H. P. Young, “Condorcet’s theory of voting,” Am. Polit. Sci. Rev., No. 82, 1231–1244 (1988). H. P. Young, “Condorcet’s theory of voting,” Am. Polit. Sci. Rev., No. 82, 1231–1244 (1988).
4.
Zurück zum Zitat A. B. Petrovsky, Decision Theory (Akademiya, Moscow, 2009) [in Russian]. A. B. Petrovsky, Decision Theory (Akademiya, Moscow, 2009) [in Russian].
5.
Zurück zum Zitat V. N. Nefedov, V. A. Osipova, C. O. Smerchinskaya, and N. P. Yashina, “Non-contradictory aggregations of relations of strict order,” Russ. Math. (Iz. VUZ) 62 (5), 61–73 (2018). V. N. Nefedov, V. A. Osipova, C. O. Smerchinskaya, and N. P. Yashina, “Non-contradictory aggregations of relations of strict order,” Russ. Math. (Iz. VUZ) 62 (5), 61–73 (2018).
6.
Zurück zum Zitat B. G. Litvak, Expert Information: Methods of Obtaining and Analyzing (Radio Svyaz’, Moscow, 1982) [in Russian]. B. G. Litvak, Expert Information: Methods of Obtaining and Analyzing (Radio Svyaz’, Moscow, 1982) [in Russian].
7.
Zurück zum Zitat V. P. Korneenko, Methods of Multi-Criteria Evaluation of Objects with a Multi-Level Structure of Performance Indicators (MAKS Press, Moscow, 2018) [in Russian]. V. P. Korneenko, Methods of Multi-Criteria Evaluation of Objects with a Multi-Level Structure of Performance Indicators (MAKS Press, Moscow, 2018) [in Russian].
8.
Zurück zum Zitat W. D. Cook, “Distance-based and ad hoc consensus models in ordinal preference ranking,” Eur. J. Operat. Res., No. 172, 369–385 (2006). W. D. Cook, “Distance-based and ad hoc consensus models in ordinal preference ranking,” Eur. J. Operat. Res., No. 172, 369–385 (2006).
9.
Zurück zum Zitat V. N. Nefedov, “Some properties of a linearly ordered median for an odd number of linear asymmetric ratios,” Available from VINITI No. 62–B2021 (2021). V. N. Nefedov, “Some properties of a linearly ordered median for an odd number of linear asymmetric ratios,” Available from VINITI No. 62–B2021 (2021).
10.
Zurück zum Zitat V. N. Nefedov, Discrete Optimization Problems (MAI, Moscow, 1993) [in Russian]. V. N. Nefedov, Discrete Optimization Problems (MAI, Moscow, 1993) [in Russian].
Metadaten
Titel
Consolidation of Individual Rankings by the Method of Branches And Bounds
verfasst von
V. N. Nefedov
V. A. Osipova
Publikationsdatum
01.12.2022
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 6/2022
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230722060144

Weitere Artikel der Ausgabe 6/2022

Journal of Computer and Systems Sciences International 6/2022 Zur Ausgabe

Premium Partner