Using tropical optimization techniques in bi-criteria decision problems

We consider decision problems of rating alternatives based on their pairwise comparisons according to two criteria. Given pairwise comparison matrices for each criterion, the problem is to find the overall scores of the alternatives. We offer a solution that involves the minimax approximation of the comparison matrices by a common consistent matrix of unit rank in terms of the Chebyshev metric in logarithmic scale. The approximation problem reduces to a bi-objective optimization problem to minimize the approximation errors simultaneously for both comparison matrices. We formulate the problem in terms of tropical (idempotent) mathematics, which focuses on the theory and applications of algebraic systems with idempotent addition. To solve the optimization problem obtained, we apply methods and results of tropical optimization to derive a complete Pareto-optimal solution in a direct explicit form ready for further analysis and straightforward computation. We then exploit this result to solve the bi-criteria decision problem of interest. As illustrations, we present examples of the solution of two-dimensional optimization problems in general form, and of a decision problem with four alternatives in numerical form.

[1]  W. Pedrycz,et al.  A fuzzy extension of Saaty's priority theory , 1983 .

[2]  J. Barzilai.  Deriving weights from pairwise comparison matrices , 1997 .

[3]  Nikolai Krivulin,et al.  Extremal properties of tropical eigenvalues and solutions to tropical optimization problems , 2013, ArXiv.

[4]  Nikolai Krivulin,et al.  Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance , 2015, Computational Management Science.

[5]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[6]  Lea Fleischer.  Semirings And Affine Equations Over Them Theory And Applications , 2016 .

[7]  Pál Rózsa,et al.  Consistency adjustments for pairwise comparison matrices , 2003, Numer. Linear Algebra Appl..

[8]  William M. McEneaney,et al.  Max-plus methods for nonlinear control and estimation , 2005 .

[9]  P. Butkovic.  One-sided Max-linear Systems and Max-algebraic Subspaces , 2010 .

[10]  L. Thurstone.  A law of comparative judgment. , 1994 .

[11]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[12]  Ngoc Mai Tran,et al.  Pairwise ranking: choice of method can produce arbitrarily different rank order , 2011, 1103.1110.

[13]  Sylvain Kubler,et al.  A state-of the-art survey & testbed of fuzzy AHP (FAHP) applications , 2016, Expert Syst. Appl..

[14]  Nikolai Krivulin.  Methods of Tropical Optimization in Rating Alternatives Based on Pairwise Comparisons , 2016, OR.

[15]  Nikolai Krivulin,et al.  Tropical optimization problems with application to project scheduling with minimum makespan , 2014, Ann. Oper. Res..

[16]  Luis G. Vargas,et al.  Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios , 1984 .

[17]  Martin Gavalec,et al.  Decision Making and Optimization , 2015 .

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[19]  Harold P. Benson.  Multi-objective Optimization: Pareto Optimal Solutions, Properties , 2009, Encyclopedia of Optimization.

[20]  M. Chu.  ON THE OPTIMAL CONSISTENT APPROXIMATION TO PAIRWISE COMPARISON MATRICES , 1998 .

[21]  Byeong Seok Ahn,et al.  The analytic hierarchy process with interval preference statements , 2017 .

[22]  Nikolai Krivulin,et al.  Direct solution to constrained tropical optimization problems with application to project scheduling , 2015, Comput. Manag. Sci..

[23]  Nikolai Krivulin,et al.  Tropical optimization problems , 2014, ArXiv.

[24]  Ludwig Elsner,et al.  Max-algebra and pairwise comparison matrices , 2004 .

[25]  2 The Analytic Hierarchy Process 2 , 2020 .

[26]  Massimo Pappalardo,et al.  Multiobjective Optimization: A Brief Overview , 2008 .

[27]  W. Marsden.  I and J , 2012 .

[28]  Michel Minoux,et al.  Graphs, dioids and semirings : new models and algorithms , 2008 .

[29]  Nikolai Krivulin,et al.  Rating alternatives from pairwise comparisons by solving tropical optimization problems , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[30]  Sergei Sergeev,et al.  The analytic hierarchy process, max algebra and multi-objective optimisation , 2013 .

[31]  Nikolai Krivulin,et al.  Using Tropical Optimization Techniques to Evaluate Alternatives via Pairwise Comparisons , 2015, CSC.

[32]  Nikolai Krivulin,et al.  A multidimensional tropical optimization problem with a non-linear objective function and linear constraints , 2013, ArXiv.

[33]  Thomas L. Saaty,et al.  On the measurement of intengibles. a principal Eigenvector approach to relative measurement derived from paired comparisons , 2013 .

[34]  Nikolai Krivulin,et al.  Tropical Optimization Techniques in Multi-criteria Decision Making with Analytical Hierarchy Process , 2017, 2017 European Modelling Symposium (EMS).