An updated survey on the linear ordering problem for weighted or unweighted tournaments

From MaRDI portal
Publication:970187

DOI10.1007/s10479-009-0648-7zbMath1185.90197OpenAlexW1972789308MaRDI QIDQ970187

Olivier Hudry, Irène Charon

Publication date: 10 May 2010

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-009-0648-7




Related Items (23)

Robust Learning of Consumer PreferencesDecomposability index of tournamentsA linear ordering problem of setsScheduling interrelated activities in complex projects under high-order rework: a DSM-based approachMonotonicity-based consensus states for the monometric rationalisation of ranking rules and how they are affected by tiesRankability and linear ordering problem: probabilistic insight and algorithmsA linear ordering problem with weighted rankAdjacencies on random ordering polytopes and flow polytopesMaximum distance between Slater orders and Copeland orders of tournamentsOn the computation of median linear orders, of median complete preorders and of median weak ordersRandomized Algorithms for Lexicographic InferenceSurprises in Knockout TournamentsEvidential reasoning in large partially ordered sets. Application to multi-label classification, ensemble clustering and preference aggregationA new consensus ranking approach for correlated ordinal information based on Mahalanobis distanceGlobal Approaches for Facility Layout and VLSI FloorplanningBlock-insertion-based algorithms for the linear ordering problemLinear time algorithms to solve the linear ordering problem for oriented tree based graphsBeyond pairwise comparisons in social choice: a setwise Kemeny aggregation problemOn the complexity of Slater's problemsProbabilistic transitivity in sportsBayesian inference and model comparison for random choice structuresBounds on the disparity and separation of tournament solutionsComplexity results for extensions of median orders to different types of remoteness


Uses Software


Cites Work


This page was built for publication: An updated survey on the linear ordering problem for weighted or unweighted tournaments