Abstract:Rank aggregation combines the preference rankings of multiple alternatives from different voters into a single consensus ranking, providing a useful model for a variety of practical applications but posing a computationally challenging problem. In this paper, we provide an effective hybrid evolutionary ranking algorithm to solve the rank aggregation problem with both complete and partial rankings. The algorithm features a semantic crossover based on concordant pairs and an enhanced late acceptance local search method reinforced by a relaxed acceptance and replacement strategy and a fast incremental evaluation mechanism. Experiments are conducted to assess the algorithm, indicating a highly competitive performance on both synthetic and real-world benchmark instances compared with state-of-the-art algorithms. To demonstrate its practical usefulness, the algorithm is applied to label ranking, a well-established machine learning task. We additionally analyze several key algorithmic components to gain insight into their operation. History: Accepted by Erwin Pesch, Area Editor for Heuristic Search & Approximation Algorithms. Funding: This work was supported by the National Natural Science Foundation of China [Grant 72371157] and Shanghai Pujiang Programme [Grant 23PJC069]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0019 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0019 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

A New Hierarchical Ranking Aggregation Method.

Ranking Answering in Social Networks

Ranking Z-numbers with an improved ranking method for generalized fuzzy numbers.

Bayesian Aggregation of Order-Based Rank Data

Instance-Ranking: A New Perspective to Consider the Instance Dependency for Classification

Ranking in Co-effecting Multi-object/Link Types Networks

Semi-supervised ranking aggregation

Heuristic Search for Rank Aggregation with Application to Label Ranking

Supervised rank aggregation

Monotone Retargeting for Unsupervised Rank Aggregation with Object Features

Methods of ranking for aggregated fuzzy numbers from interval-valued data

A Distance-Based Aggregation Approach for Group Decision Making with Interval Preference Orderings.

AggregateRank: bringing order to web sites.

Asymptotically Optimal Sequential Design for Rank Aggregation

Partition-Mallows Model and Its Inference for Rank Aggregation

Approximate Rank Aggregation

Listwise Approach For Rank Aggregation In Crowdsourcing

Approximate and Dynamic Rank Aggregation

A New Weighted Spearman's Footrule as A Measure of Distance between Rankings

A New Probabilistic Model for Rank Aggregation.