Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons

DOI10.1007/978-3-319-55702-1_13MaRDI QIDQ4596447zbMATH OpenOpenAlexFDO

Authors Nikolai Krivulin

Publication date 1 December 2017

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

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(6)

• Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
• Using tropical optimization techniques in bi-criteria decision problems
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• 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)