2023
DOI: 10.1016/j.ejor.2022.07.031
|View full text |Cite
|
Sign up to set email alerts
|

Reducing the time required to find the Kemeny ranking by exploiting a necessary condition for being a winner

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 6 publications
(6 citation statements)
references
References 18 publications
0
6
0
Order By: Relevance
“…In comparison with the results obtained for the CPU in [11], in this case the execution times in CPU are achieved due to the bounds of the algorithm, which makes the algorithm very variable and unpredictable as the execution time cannot be known in advance. The best runtimes in CPU for n = 13 gives similar results than the GPU but is very affected by the number of voters and whether this is odd or even and also slowing the algorithm when it increases.…”
Section: Experiments and Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…In comparison with the results obtained for the CPU in [11], in this case the execution times in CPU are achieved due to the bounds of the algorithm, which makes the algorithm very variable and unpredictable as the execution time cannot be known in advance. The best runtimes in CPU for n = 13 gives similar results than the GPU but is very affected by the number of voters and whether this is odd or even and also slowing the algorithm when it increases.…”
Section: Experiments and Resultsmentioning
confidence: 99%
“…The algorithm proposed has been tested for a total of 19600 profiles of rankings. These profiles have been also used in the work [11], so using them provides a fair comparison between the results obtained for the CPU algorithm in relation to the ones obtained with the GPU algorithm proposed in this work. The list of profiles of rankings have been synthetically generated as follows:…”
Section: Experiments and Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…This process was repeated 50 times, obtaining 50 different rankings, then aggregated using scoring ranking rules and assigning each candidate with a score, finally obtaining variable importance. Although many different ways may obtain a consensus ranking (28,29,30,31,32), the Borda count is a quite simple convex-ranking-rule (8), already successfully applied similarly by Rúa et al (2023).…”
Section: Analysis Of Relevant Featuresmentioning
confidence: 99%