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.
Keywords
- Tropical Optimization
- Alternative Evaluation
- Pairwise Comparison Matrices
- Score Vector
- Represent Optimization Problems
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barzilai, J.: Deriving weights from pairwise comparison matrices. J. Oper. Res. Soc. 48(12), 1226–1232 (1997)
Chu, M.T.: On the optimal consistent approximation to pairwise comparison matrices. Linear Algebra Appl. 272(1–3), 155–168 (1998)
Farkas, A., Lancaster, P., Rózsa, P.: Consistency adjustments for pairwise comparison matrices. Numer. Linear Algebra Appl. 10(8), 689–700 (2003)
Golan, J.S.: Semirings and Affine Equations Over Them, Mathematics and Its Applications, vol. 556. Springer, New York (2003)
González-Pachón, J., Rodríguez-Galiano, M.I., Romero, C.: Transitive approximation to pairwise comparison matrices by using interval goal programming. J. Oper. Res. Soc. 54(5), 532–538 (2003)
Heidergott, B., Olsder, G.J., van der Woude, J.: Max Plus at Work. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2006)
Krivulin, N.: Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra Appl. 468, 211–232 (2015)
Krivulin, N.: Rating alternatives from pairwise comparisons by solving tropical optimization problems. In: Tang, Z., Du, J., Yin, S., He, L., Li, R. (eds.) 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 162–167. IEEE (2015)
Krivulin, N.: Solving a tropical optimization problem via matrix sparsification. In: Kahl, W., Winter, M., Oliveira, J.N. (eds) Relational and Algebraic Methods in Computer Science, Lecture Notes in Computer Science, vol. 9348, pp. 326–343. Springer, Cham (2015)
Krivulin, N.: A maximization problem in tropical mathematics: a complete solution and application examples. Informatica 27(3), 587–606 (2016)
Krivulin, N.: Using tropical optimization techniques to evaluate alternatives via pairwise comparisons. In: Gebremedhin, A.H., Boman, E.G., Ucar, B. (eds.) 2016 Proceedings of the 7th SIAM Workshop on Combinatorial Scientific Computing, pp. 62–72. SIAM, Philadelphia (2016)
Saaty, T.L.: On the measurement of intangibles: a principal eigenvector approach to relative measurement derived from paired comparisons. Not. Am. Math. Soc. 60(2), 192–208 (2013)
Saaty, T.L., Vargas, L.G.: Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios. Math. Model. 5(5), 309–324 (1984)
Acknowledgements
This work was supported in part by the Russian Foundation for Humanities (grant No. 16-02-00059). The author is very grateful to the referees for their valuable comments and suggestions, which have been incorporated into the revised version of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Krivulin, N. (2018). Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)