Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons

DOI10.1007/978-3-319-55702-1_13zbMATH Open1375.90313arXiv1608.02666OpenAlexW3099235704MaRDI QIDQ4596447FDOQ4596447

Authors: Nikolai Krivulin 

Publication date: 1 December 2017

Published in: Operations Research Proceedings 2016 (Search for Journal in Brave)

Abstract: We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained solution when it is not unique. Provided the approximation problem yields a set of score vectors, rather than a unique (up to a constant factor) one, we find those vectors in the set, which least and most differentiate between the alternatives with the highest and lowest scores, and thus can be representative of the entire solution.

Full work available at URL: https://arxiv.org/abs/1608.02666

Recommendations

• A heuristic rating estimation algorithm for the pairwise comparisons method
• Notes on the existence of a solution in the pairwise comparisons method using the heuristic rating estimation approach
• Using tropical optimization techniques in bi-criteria decision problems
• Heuristic rating estimation approach to the pairwise comparisons method
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• Simple, Robust and Optimal Ranking from Pairwise Comparisons
• Ranking and selection for pairwise comparison
• Quantitative comparison of approximate solution sets for multicriteria optimization problems with weighted Tchebycheff preference function
• Quantification of preferences in the problem of ranking multidimensional alternatives

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Max-plus and related algebras (15A80) Programming in abstract spaces (90C48)

Cited In (6)

• Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• Using tropical optimization techniques in bi-criteria decision problems
• Tropical implementation of the analytical hierarchy process decision method
• On the rank-one approximation of positive matrices using tropical optimization methods
• Using tropical optimization techniques to evaluate alternatives via pairwise comparisons

This page was built for publication: Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4596447)