Abstract
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.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Tropical (idempotent) mathematics, which is an area concerned with the theory and applications of algebraic systems with idempotent addition, incorporates tropical optimization as an important research domain. Since the first studies in early 1960s, real-world optimization problems have often served to motivate and illustrate the developments in tropical mathematics. Tropical optimization problems are formulated and solved in the tropical mathematics setting, and appear in many recent works in the area, which include the monographs and textbooks by Golan (2003), Heidergott et al. (2006), McEneaney (2006), Gondran and Minoux (2008), Butkovič (2010), Maclagan and Sturmfels (2015), and a great many contributed papers.
Applications of tropical optimization cover various problems in project scheduling, location analysis, decision making and in other fields. Some related examples can be found, e.g., in Krivulin (2015a, c, 2016, 2017a, b, c) and Krivulin and Sergeev (2017). There are multidimensional tropical optimization problems that can be solved directly to describe all solutions in a compact closed vector form, whereas for other problems, only algorithmic solutions are available, which offer numerical iterative procedures to find a solution if one exists. For a brief overview of tropical optimization problems, one can see, e.g., Krivulin (2014, 2015b).
Multi-criteria decision problems, in which one needs to rate alternatives by evaluating their scores from the results of pairwise comparisons under several criteria, constitute a theoretically interesting and practically important class of problems in decision analysis [see, e.g., Saaty (1990) and Gavalec et al. (2015)]. The most common solution to the problems is based on the Analytical Hierarchy Process (AHP) method, developed in Saaty (1977, 1990, 2013), which involves calculating the principal eigenvectors of pairwise comparison matrices. Available solutions include the fuzzy AHP, interval AHP, and other techniques as in van Laarhoven and Pedrycz (1983), Gavalec et al. (2015), Kubler et al. (2016) and Ahn (2017).
In the context of tropical mathematics, the decision problems of rating alternatives are examined in Elsner and van den Driessche (2004, 2010), Gursoy et al. (2013) and Tran (2013), which offer solutions that follow the AHP method with the tropical eigenvectors or subeigenvectors used instead of the conventional principal eigenvectors.
Another approach to the solution of the problems is proposed and developed in Krivulin (2015c, 2016) and Krivulin and Sergeev (2017), which is based on the minimax log-Chebyshev approximation of pairwise comparison matrices. The approach involves the representation of the approximation problems in terms of tropical mathematics as tropical optimization problems, and the direct solution of these problems using methods and techniques of tropical optimization.
In this paper, we further develop the above approach to solve the problem of rating alternatives from pairwise comparisons under two equally weighted (unweighted) 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.
Furthermore, we formulate the problem in terms of tropical mathematics as a tropical optimization problem. 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.
The paper is organized as follows. We start in Sect. 2 with a brief overview of one and bi-criteria decision problems under consideration and their representation as problems of the log-Chebyshev approximation of pairwise comparison matrices. In Sect. 3, we give an introduction to basic definitions and notation, and present some preliminary results of tropical algebra to provide an analytical framework for solving a bi-objective tropical optimization problem. Section 4 includes the main result, which offers a direct complete Pareto-optimal solution to the bi-objective problem. In Sect. 5, we illustrate the obtained result with examples of the complete solution of two-dimensional optimization problems in general form. Finally, in Sect. 6 we demonstrate application of the solution to a bi-criteria decision problem.
2 One and bi-criteria decision problems
The method of pairwise comparisons finds wide application in decision making to estimate scores (rates, preferences) of alternatives (choices, decisions) when a direct rating of the alternatives is impossible or infeasible. The method uses the result of pairwise comparisons of alternatives with an appropriate scale under one or several criteria to evaluate the individual score of each alternative [see, e.g., Thurstone 1927 and Saaty (1977, 1990) for further details and application examples].
2.1 Rating by pairwise comparison
Consider a problem to rate n alternatives from a given pairwise comparison matrix \(\varvec{A}=(a_{ij})\), where the entry \(a_{ij}\) shows the relative priority of alternative i over j. The matrix is symmetrically reciprocal, which implies that the equality \(a_{ij}=1/a_{ji}>0\) holds for all \(i,j=1,\ldots ,n\). A pairwise comparison matrix \(\varvec{A}\) is called consistent if its entries are transitive in the sense of the condition \(a_{ij}=a_{ik}a_{kj}\), which must hold for all \(i,j,k=1,\ldots ,n\).
Furthermore, each consistent matrix \(\varvec{A}\) is of unit rank, and has entries \(a_{ij}=x_{i}/x_{j}\) given by a positive vector \(\varvec{x}=(x_{i})\) that entirely specifies \(\varvec{A}\). If a pairwise comparison matrix \(\varvec{A}\) is consistent, its related vector \(\varvec{x}\) defines, up to a positive factor, the individual scores of alternatives. In case that the matrix \(\varvec{A}\) is inconsistent, as is usually the case in practice, an approximation problem arises to find an approximating consistent matrix \(\varvec{X}=(x_{ij})\) with \(x_{ij}=x_{i}/x_{j}\), or, equivalently, the corresponding vector \(\varvec{x}=(x_{i})\).
The commonly used approach to the problem is based on the approximation in the Frobenius (or spectral) norm [see, e.g., Saaty (1977, 1990, 2013)], which results in the principal (Perron) eigenvector method, where the principal eigenvector of the pairwise comparison matrix is taken as the vector of scores \(\varvec{x}\). Other solutions, proposed and examined in a range of works, including Saaty and Vargas (1984), Barzilai (1997), Chu (1998), Farkas et al. (2003) and Gavalec et al. (2015), employ least squares and logarithmic least squares methods, Chebyshev approximation and some other techniques.
Another approach, which applies the best approximation of matrices in the Chebyshev sense on logarithmic scale, is proposed in Krivulin (2015c, 2016), where the minimax log-Chebyshev approximation is represented as a tropical optimization problem, which can be completely solved in an exact vector form.
2.2 Minimax approximation in log-Chebyshev sense
Consider the problem to approximate a pairwise comparison matrix \(\varvec{A}=(a_{ij})\) by a consistent matrix \(\varvec{X}=(x_{ij})\), where \(a_{ij}=1/a_{ji}\) and \(x_{ij}=x_{i}/x_{j}\) for all \(i,j=1,\ldots ,n\). Observing that the matrix \(\varvec{A}\) is assumed to be positive, we can measure the approximation error by the Chebyshev distance in logarithmic scale.
Let \(\log \) denote a logarithmic function with a base greater than one. Since this function is monotone increasing, the log-Chebyshev distance between \(\varvec{A}\) and \(\varvec{X}\) to be minimized can be written as
Moreover, the monotonicity property makes the problem of minimizing the last logarithm equivalent to minimizing its argument. As a result, under the conditions \(a_{ij}=1/a_{ji}\) and \(x_{ij}=x_{i}/x_{j}\), the approximation problem reduces to minimizing
where the functions on the right are minimized over all positive vectors \(\varvec{x}=(x_{i})\).
Note that, in approximating reciprocal matrices by consistent matrices of unit rank, minimizing the log-Chebyshev approximation error is equivalent to minimizing the relative error
To verify the equivalence [see also Elsner and van den Driessche (2004)], we represent the relative error as
Since these error functions differ only by an additive constant, we conclude that both approximation problems with the log-Chebyshev and relative errors are equivalent to the problem of finding vectors \(\varvec{x}=(x_{i})\) that
Complete solutions to this and related problems in the context of rating alternatives on the basis of pairwise comparisons, are given in Krivulin (2015c, 2016), Krivulin and Sergeev (2017) and Krivulin (2018).
2.3 Pairwise comparison under two criteria
Suppose n alternatives are compared in pairs under two equally weighted (unweighted) criteria, which results in two pairwise comparison matrices \(\varvec{A}=(a_{ij})\) and \(\varvec{B}=(b_{ij})\). The problem is formulated as a bi-criteria problem to find vectors \(\varvec{x}=(x_{i})\) such that the matrix \(\varvec{X}=(x_{i}/x_{j})\) simultaneously approximate both matrices \(\varvec{A}\) and \(\varvec{B}\).
A solution to the problem can be obtained by applying the AHP method [see, e.g., Saaty (1977, 1990, 2013)]. In the weighted case, the AHP solution is based on separate approximation of each matrix \(\varvec{A}\) and \(\varvec{B}\) by consistent matrices using their principal eigenvectors. The vector of individual scores of alternatives is calculated as a weighted sum of normalized principal eigenvectors, where the weights (priorities) of the criteria can be found by the principal eigenvector method from a pairwise comparison matrix of criteria, or obtained in other ways. Under the assumption of equal weights, the weighted sum is reduced to the ordinary (unweighted) sum of normalized principal eigenvectors.
In the framework of the minimax log-Chebyshev approximation, the problem can be formulated as the bi-objective problem of finding positive vectors \(\varvec{x}=(x_{i})\) to
The common way to handle this problem, which has two competing objectives in conflict with each other, is to find a compromise solution that could not be improved. The set of solutions, where one objective can be improved only at the expense of the other objective, is usually considered the best compromise solution, which is called the nondominated or Pareto-optimal solution [see, e.g., Ehrgott (2005), Luc (2008), Pappalardo (2008), Benson (2009)].
Note that problem (1) can be solved using the technique described in Krivulin (2015c, 2016) and Krivulin and Sergeev (2017). The solution involves a matrix \(\varvec{C}=(c_{ij})\) with the entries \(c_{ij}=\max \{a_{ij},b_{ij}\}\) to find vectors \(\varvec{x}=(x_{i})\) that
This approach presents an analogue of the AHP decision scheme, which applies the minimax log-Chebyshev approximation instead of the principal eigenvector method and the direct calculation of weighted sums. The solution is based on methods and techniques of tropical optimization, and offers the result in a compact vector form. However, this solution involves a scalarization of the bi-criteria problem, and hence can hardly provide a way to obtain all Pareto-optimal solutions.
Below, we further develop the tropical optimization approach to provide a direct, explicit representation for all Pareto-optimal solutions of problem (1), which is given in a form ready for further analysis and straightforward computation.
3 Algebraic definitions and preliminary results
We start with a brief overview of the algebraic definitions and preliminary results of tropical mathematics from Krivulin (2015a, b, 2017a, b), which provide an analytical framework for the formulation and solution of the bi-objective tropical optimization problem to be considered in the next section. For further details at both basic and advanced levels, and for application examples, one can consult, e.g., the recent books by Golan (2003), Heidergott et al. (2006), McEneaney (2006), Gondran and Minoux (2008), Butkovič (2010) and Maclagan and Sturmfels (2015).
3.1 Idempotent semifield
Consider a nonempty set \({\mathbb {X}}\) equipped with addition \(\oplus \) and multiplication \(\otimes \) such that both operations are associative and commutative, addition is idempotent and has zero \({\mathbb {0}}\), whereas multiplication distributes over addition, has identity \({\mathbb {1}}\), and is invertible for all nonzero elements. The system \(({\mathbb {X}},\oplus ,\otimes ,{\mathbb {0}},{\mathbb {1}})\), which is an idempotent commutative semigroup with zero under addition and Abelian group under multiplication, is usually called the idempotent semifield.
Idempotent addition \(\oplus \) conforms to the rule \(x\oplus x=x\) for all \(x\in {\mathbb {X}}\), and induces a partial order on \({\mathbb {X}}\) such that \(x\le y\) if and only if \(x\oplus y=y\). This partial order is assumed extended to a compatible total order. Invertible multiplication \(\otimes \) provides an inverse \(x^{-1}\) for any \(x\ne {\mathbb {0}}\) to satisfy the identity \(xx^{-1}={\mathbb {1}}\). (Here and henceforth, the multiplication symbol \(\otimes \) is omitted to save writing.) The powers with integer exponents indicate iterated products, and are defined as \(x^{p}=xx^{p-1}\), \(x^{-p}=(x^{-1})^{p}\), and \(x^{0}={\mathbb {1}}\) for all nonzero \(x\in {\mathbb {X}}\) and integer \(p\ge 1\). Moreover, the equation \(x^{p}=a\) is assumed solvable with respect to x for all \(a\in {\mathbb {X}}\) and integer \(p\ge 1\), which extends the power notation to rational exponents.
The operations in the semifield have the following properties with respect to the order relation induced by the idempotent addition. First, the inequalities \(x\le x\oplus y\) and \(y\le x\oplus y\) hold. Furthermore, the inequality \(x\oplus y\le z\) is equivalent to the pair of inequalities \(x\le z\) and \(y\le z\). Both operations \(\oplus \) and \(\otimes \) are monotone in each argument, which implies that the inequality \(x\le y\) yields the inequalities \(x\oplus z\le y\oplus z\) and \(xz\le yz\) for all \(z\in {\mathbb {X}}\). The inversion is antitone, which means that \(x\le y\) results in \(x^{-1}\ge y^{-1}\) for all \(x,y\ne {\mathbb {0}}\). Finally, the exponential inequalities \(x^{q}\ge x^{r}\) if \(x\le {\mathbb {1}}\) and \(x^{q}\le x^{r}\) if \(x\ge {\mathbb {1}}\) are valid under the condition \(q\le r\), where q and r are positive rationals.
As examples of the idempotent semifield under study, consider real semifields \({\mathbb {R}}_{\max ,+}=({\mathbb {R}}\cup \{-\infty \},\max ,+,-\infty ,0)\) and \({\mathbb {R}}_{\max ,\times }=({\mathbb {R}}_{+},\max ,\times ,0,1)\), where \({\mathbb {R}}\) is the set of reals, and \({\mathbb {R}}_{+}=\{x\ge 0|\ x\in {\mathbb {R}}\}\). In the semifield \({\mathbb {R}}_{\max ,+}\), which is typically called the max-plus algebra, addition \(\oplus \) is defined as \(\max \) and multiplication \(\otimes \) as \(+\). The zero \({\mathbb {0}}\) and identity \({\mathbb {1}}\) are given by \(-\infty \) and 0. The inverse \(x^{-1}\) coincides with the opposite number \(-x\) in the conventional arithmetic. The power \(x^{y}\) corresponds to the arithmetic product yx, and is well-defined for any \(x,y\in {\mathbb {R}}\). The partial order induced by the idempotent addition is compatible with the natural linear order on \({\mathbb {R}}\).
The semifield \({\mathbb {R}}_{\max ,\times }\) is commonly referred to as the max-algebra, and has the operations defined as \(\oplus =\max \) and \(\otimes =\times \), and neutral elements as \({\mathbb {0}}=0\) and \({\mathbb {1}}=1\). The inverse and power notations have the standard meaning, and the partial order extends to the natural linear order. The max-algebra will serve below as the basis for the application of tropical optimization to the bi-criteria decision problem of interest.
3.2 Matrices and vectors
We now consider matrices with entries in \({\mathbb {X}}\), and denote the set of the matrices with m rows and n columns by \({\mathbb {X}}^{m\times n}\). Idempotent algebra of matrices over \({\mathbb {X}}\) is routinely defined, where the matrix operations follow the standard rules with the scalar operations \(\oplus \) and \(\otimes \) in place of the ordinary arithmetic addition and multiplication. Specifically, for any matrices \(\varvec{A}=(a_{ij})\in {\mathbb {X}}^{m\times n}\), \(\varvec{B}=(b_{ij})\in {\mathbb {X}}^{m\times n}\) and \(\varvec{C}=(c_{ij})\in {\mathbb {X}}^{n\times l}\), and a scalar \(x\in {\mathbb {X}}\), matrix addition and multiplication, and scalar multiplication are given by the entry-wise formulas
The properties of the scalar operations \(\oplus \) and \(\otimes \) with respect to the order relation extend to the matrix operations, where the inequalities are understood entry-wise. A matrix that has all entries equal to \({\mathbb {0}}\) is the zero matrix denoted by \(\varvec{0}\). A matrix with at least one nonzero entry in each column is called column-regular.
A square matrix with all diagonal entries equal to \({\mathbb {1}}\) and the off-diagonal entries to \({\mathbb {0}}\) is the identity matrix denoted by \(\varvec{I}\). The power notation serves to indicate repeated multiplication of a matrix with itself, defined as \(\varvec{A}^{0}=\varvec{I}\) and \(\varvec{A}^{p}=\varvec{A}\varvec{A}^{p-1}\) for any square matrix \(\varvec{A}\) and integer \(p\ge 1\).
Consider a square matrix \(\varvec{A}=(a_{ij})\in {\mathbb {X}}^{n\times n}\). The trace of \(\varvec{A}\) is given by
For any matrices \(\varvec{A},\varvec{B}\in {\mathbb {X}}^{n\times n}\) and scalar \(x\in {\mathbb {X}}\), the following identities hold:
To describe the solution to optimization problems in the sequel, we need to define the function, which assigns to the matrix \(\varvec{A}\) the scalar
Provided that the condition \(\mathrm {Tr}(\varvec{A})\le {\mathbb {1}}\) holds, we apply the asterate operator, also known as the Kleene star, which yields the matrix
Finally, we use the the spectral radius of the matrix \(\varvec{A}\), which is given by
A matrix with one column or row forms a vector over \({\mathbb {X}}\). The vectors are considered as column vectors unless otherwise specified. The set of column vectors with n elements is denoted by \({\mathbb {X}}^{n}\). A vector with all entries equal to \({\mathbb {0}}\) is the zero vector denoted by \(\varvec{0}\). A vector is called regular if it has no zero elements.
For any regular vector \(\varvec{x}=(x_{i})\), the multiplicative conjugate transposition yields the row vector \(\varvec{x}^{-}=(x_{i}^{-})\) with the elements \(x_{i}^{-}=x_{i}^{-1}\) if \(x_{i}\ne {\mathbb {0}}\), and \(x_{i}^{-}={\mathbb {0}}\) otherwise.
3.3 Vector inequalities
Given a matrix \(\varvec{A}\in {\mathbb {X}}^{m\times n}\) and a vector \(\varvec{d}\in {\mathbb {X}}^{m}\), consider the problem to solve, with respect to the unknown vector \(\varvec{x}\in {\mathbb {X}}^{n}\), the inequality
A direct solution to the problem is described as follows [see, e.g., Krivulin (2015a)].
Lemma 1
For any column-regular matrix \(\varvec{A}\) and regular vector \(\varvec{d}\), all solutions to inequality (4) are given by
Now suppose that, given a matrix \(\varvec{A}\in {\mathbb {X}}^{n\times n}\), the problem is to find regular vectors \(\varvec{x}\in {\mathbb {X}}^{n}\) to satisfy the inequality
The next result, obtained in Krivulin (2015b), offers a direct solution.
Theorem 1
For any matrix \(\varvec{A}\), the following statements hold:
- 1.
If \(\mathrm {Tr}(\varvec{A})\le {\mathbb {1}}\), then all regular solutions to (5) are given by \(\varvec{x}=\varvec{A}^{*}\varvec{u}\), where \(\varvec{u}\) is any regular vector.
- 2.
If \(\mathrm {Tr}(\varvec{A})>{\mathbb {1}}\), then there is only the trivial solution \(\varvec{x}=\varvec{0}\).
3.4 Identities and inequalities for traces
We start with an obvious binomial identity that is valid for any square matrices \(\varvec{A},\varvec{B}\in {\mathbb {X}}^{n\times n}\) and positive integer m in the following form [see also Krivulin (2017a)]:
Taking trace of both sides and using properties of traces yield
After summing over \(m=1,\ldots ,n\), and rearranging terms, we obtain the identity
Furthermore, we assume \(s,t>{\mathbb {0}}\), and introduce two functions
The functions G and H possess a duality property that holds for the pair of inequalities \(G(s)\le t\) and \(H(t)\le s\), which appear to be equivalent. To verify this property, suppose that, for some s and t, the first inequality \(G(s)\le t\) is valid. This inequality is equivalent to the system of inequalities
Multiplication of both sides of the inequalities by \(t^{-1}s^{k/m}\), followed by raising to the power m / k, leads to the system
By summing up the inequalities in the system, we obtain the second inequality
Observing that all transformations performed are invertible, we conclude that both inequalities \(G(s)\le t\) and \(H(t)\le s\) are equivalent.
Let us discuss the computational complexity of the functions G and H. Consider the function G, and rewrite it in equivalent form as
which shows that the computational time required to calculate G is determined by the time taken to calculate the matrices \(\varvec{R}_{km}\) for all \(k=1,\ldots ,n\) and \(m=1,\ldots ,n-k\).
Note that \(\varvec{R}_{km}\) is defined as the sum of products \(\varvec{B}\varvec{A}^{i_{1}}\cdots \varvec{B}\varvec{A}^{i_{k}}\) over all nonnegative integers \(i_{1},\ldots ,i_{k}\) such that \(i_{1}+\cdots +i_{k}=m\). Since the recurrence equation
is valid for all \(k,m\ge 1\), each matrix \(\varvec{R}_{km}\) can be obtained from the matrices \(\varvec{R}_{k-1,m}\) and \(\varvec{R}_{k,m-1}\) through two matrix multiplications and one matrix addition. Observing that one matrix multiplication takes at most \(O(n^{3})\) scalar operations, and the number of matrices \(\varvec{R}_{km}\) used in the coefficients of the function G is \(n(n-1)/2\), the overall time needed to calculate G(s) is \(O(n^{5})\). The calculation of H(t) takes the same time.
4 Unconstrained bi-objective optimization problem
We are now in a position to describe our main result, which offers a complete solution to a tropical bi-objective optimization problem in the form of a direct, explicit representation of both Pareto frontier and related Pareto-optimal solution of the problem.
Suppose that, given square matrices \(\varvec{A},\varvec{B}\in {\mathbb {X}}^{n\times n}\), we need to find regular vectors \(\varvec{x}\in {\mathbb {X}}^{n}\) that solve the bi-objective optimization problem
To cope with this problem, we implement the approach, which is based on the use of parameters, introduced to represent optimal values of the objective functions in the Pareto frontier. We reduce the problem to a parametrized vector inequality, and then exploit the existence condition for the solution of the inequality to evaluate the parameters and to construct the Pareto frontier. Finally, the solutions of the inequality, which correspond to the parameters in the Pareto frontier, are taken as a complete Pareto-optimal solution to the problem.
The next statement offers a complete solution to problem (8).
Theorem 2
Let \(\varvec{A}\) be a matrix with spectral radius \(\mu >{\mathbb {0}}\), \(\varvec{B}\) a matrix with spectral radius \(\nu >{\mathbb {0}}\), and G(s) and H(t) be corresponding functions defined as (7).
Then the following statements hold:
- 1.
If \(\mu <G(\nu )\), then the Pareto frontier of problem (8) is the set of points \((\alpha ,\beta )\) defined by the conditions
$$\begin{aligned} \mu \le \alpha \le G(\nu ), \quad \beta = H(\alpha ), \end{aligned}$$(9)and all regular Pareto-optimal solutions are given by
$$\begin{aligned} \varvec{x} = (\alpha ^{-1}\varvec{A} \oplus \beta ^{-1}\varvec{B})^{*} \varvec{u}, \quad \varvec{u} > \varvec{0}; \end{aligned}$$ - 2.
If \(\mu \ge G(\nu )\), then the Pareto frontier is reduced to the single point
$$\begin{aligned} \alpha = \mu , \quad \beta = \nu , \end{aligned}$$and all regular solutions are given by
$$\begin{aligned} \varvec{x} = (\mu ^{-1}\varvec{A} \oplus \nu ^{-1}\varvec{B})^{*} \varvec{u}, \quad \varvec{u} > \varvec{0}. \end{aligned}$$
Proof
Denote the minimum values of the objective functions \(\varvec{x}^{-}\varvec{A}\varvec{x}\) and \(\varvec{x}^{-}\varvec{B}\varvec{x}\) in the Pareto frontier of problem (8) by \(\alpha \) and \(\beta \). Then, all solutions are defined by the system of equations
Since we assume \(\alpha \) and \(\beta \) to be the minimum values, the set of corresponding regular solutions does not change if the equalities are replaced by the inequalities
By using Lemma 1, we solve the first inequality with respect to \(\varvec{A}\varvec{x}\) and the second to \(\varvec{B}\varvec{x}\) to rewrite the system in equivalent form as
which then combine into one inequality
According to Theorem 1, regular solutions of the last inequality exist if and only if the following condition holds:
and all solutions are given, through a vector of parameters \(\varvec{u}\), by
To examine the existence condition, we first use (6) for calculating
In this case, inequality (10) is equivalent to the system of inequalities
By rearranging the terms to isolate powers of \(\alpha \) and \(\beta \) on the right-hand side, and taking roots, we rewrite the system as
We aggregate all these inequalities into two inequalities
With the spectral radii of the matrices \(\varvec{A}\) and \(\varvec{B}\) given by
and the notation
the last inequalities take the more compact form
We now consider the feasible area in the \(\alpha \beta \)-coordinate system, which is defined by these inequalities. Our aim is to determine Pareto-efficient points \((\alpha ,\beta )\) in the feasible area, such that no coordinate of the point can be decreased without increasing the other, and thus to construct the Pareto frontier for the problem.
Since all interior points cannot be Pareto-efficient, we need only examine the points on the boundary of the area, which includes an open left vertical segment with \(\alpha =\mu \), lower-left segment, where \(\beta =\nu \oplus H(\alpha )\), and an open lower horizontal segment with \(\beta =\nu \). Observing that the points of both vertical and horizontal segments are obviously not Pareto-efficient, we conclude that the Pareto frontier coincides with the lower-left boundary segment of the feasible area.
To represent the Pareto frontier in a more convenient form, we examine the second inequality at (12). First, assume that the condition
is valid. In this case, the Pareto frontier, which is now the lower-left boundary of the area given by the inequalities \(\alpha \ge \mu \) and \(\beta \ge \nu \), degenerates into one point
We solve the inequality \(H(\alpha )\le \nu \) with respect to \(\alpha \) by turning to the equivalent inequality \(G(\nu )\le \alpha \). Taking into account that the inequality \(\alpha \ge \mu \) holds, we conclude that, under the condition
solution (11), which simultaneously minimizes both criteria, is reduced to
Otherwise, the Pareto frontier is given by the conditions
whereas the Pareto-optimal solution takes the general form of (11). \(\square \)
We conclude this section with the observation that the solution obtained has a polynomial time complexity. Indeed, the evaluation of the parameters \(\alpha \) and \(\beta \) by using the functions G(s) and H(t) requires at most \(O(n^{5})\) scalar operations. At the same time, given the parameters \(\alpha \) and \(\beta \), the calculation of the Kleene star matrix to represent the solution vector \(\varvec{x}\) takes at most \(O(n^{4})\) operations, which leads to the overall polynomial time complexity of order \(O(n^{5})\).
5 Examples of two-dimensional problems
In this section, we consider illustrative examples of bi-objective two-dimensional problems, and provide complete Pareto-optimal solutions of these problems. The purpose of this section is to demonstrate computational technique involved in the solution, and to give illuminating geometrical illustrations of the results obtained.
Example 1
Consider problem (8) with \(n=2\) and the matrices
and assume the entries of both matrices to be nonzero.
To apply Theorem 2, we first evaluate the spectral radii \(\mu \) and \(\nu \) of the matrices \(\varvec{A}\) and \(\varvec{B}\). With the matrix powers, given by
we apply (3) for \(n=2\) to obtain
Furthermore, we use (7) to construct the functions
where the trace of the matrix
on the right-hand sides is calculated as
Next, we follow (2) to expand the Kleene star matrix \((\alpha ^{-1}\varvec{A}\oplus \beta ^{-1}\varvec{B})^{*}\), whose columns generate the solution vectors. Taking onto account that \(\alpha \ge \mu \ge a_{ii}\) and \(\beta \ge \nu \ge b_{ii}\) for \(i=1,2\), we obtain
We are now in a position to rewrite the statement of Theorem 2 in terms of the two-dimensional problem under consideration. With the notation \(c=\mathrm {tr}(\varvec{B}\varvec{A})\), the solution to the problem is given as follows. If \(\mu \nu <c\), then the Pareto frontier \((\alpha ,\beta )\) of problem (8) is defined by the conditions
All regular Pareto-optimal solutions are written, using a vector \(\varvec{u}=(u_{1},u_{2})^{T}\), as
Let us examine the collinearity of the columns in the generating matrix, given by
It is easy to see that these two columns are collinear if and only if the equality condition \((\alpha ^{-1}a_{12}\oplus \beta ^{-1}b_{12})(\alpha ^{-1}a_{21}\oplus \beta ^{-1}b_{21})={\mathbb {1}}\) holds. After expanding the left-hand side, the condition becomes
It follows from the conditions on \(\alpha \) and \(\beta \) at (13) that \(\alpha \ge \mu \ge (a_{12}a_{21})^{1/2}\), \(\alpha \beta =c\ge a_{12}b_{21}\oplus a_{21}b_{12}\), and \(\beta =\alpha ^{-1}c\ge \nu \ge (b_{12}b_{21})^{1/2}\).
As a direct consequence, we obtain the following inequalities: \(\alpha ^{-2}a_{12}a_{21}\le {\mathbb {1}}\), \(\alpha ^{-1}\beta ^{-1}(a_{12}b_{21}\oplus a_{21}b_{12})\le {\mathbb {1}}\), and \(\beta ^{-2}b_{12}b_{21}\le {\mathbb {1}}\). Note that the first inequality holds as equality if and only if \(\alpha =\mu \) and \(\mu =(a_{12}a_{21})^{1/2}\). The second inequality becomes an equality if \(c=a_{12}b_{21}\oplus a_{21}b_{12}\), and the third does if \(\alpha =\nu ^{-1}c\) and \(\nu =(b_{12}b_{21})^{1/2}\).
The inequalities obtained combine into one inequality, which has the same left-hand side as the collinearity condition at (15),
This composite inequality holds as equality, resulting in collinear columns in the generating matrix, if and only if at least one component inequality holds as equality.
We now summarize the above discussion on the collinearity of columns to refine the solution by dropping one of the columns, say the first, if they are collinear. We consider the following conditions, which yield collinear columns.
First suppose that the condition \(\alpha =\mu =(a_{12}a_{21})^{1/2}\) holds, Then, \(\beta =\mu ^{-1}c\), and the Pareto-optimal solution is given up to a positive factor by the vector
Under the condition \(c=a_{12}b_{21}\oplus a_{21}b_{12}\), we have \(\beta =\alpha ^{-1}(a_{12}b_{21}\oplus a_{21}b_{12})\), and the solutions take the form of the vector
Note that these solutions are generated by the matrix with columns obtained from the above vector by setting \(\alpha =\mu \) and \(\alpha =\nu ^{-1}(a_{12}b_{21}\oplus a_{21}b_{12})\), which is given by
Furthermore, with \(\beta =\nu =(b_{12}b_{21})^{1/2}\), we have \(\alpha =(b_{12}b_{21})^{-1/2}c\), which yields the solution
If none of the above conditions is valid, inequality (16) becomes strict, which means that the columns in the generating matrix are non-collinear. In this case, the solution retains the general form (14), where the matrix cannot be reduced to a vector.
Consider the Pareto frontier, which forms a segment with the endpoints
The first endpoint corresponds to the solution
It follows from the above discussion that, if either the conditions \(\mu =(a_{12}a_{21})^{1/2}\) or \(c=a_{12}b_{21}\oplus a_{21}b_{12}\) are satisfied, then the solution takes the form of unique (up to a positive factor) vectors, given respectively by
The second endpoint yields the solution in the form
which, under the conditions \(c=a_{12}b_{21}\oplus a_{21}b_{12}\) or \(\nu =(b_{12}b_{21})^{1/2}\), reduces to unique vectors, defined respectively as
In the case that \(\mu \nu \ge c\), the Pareto frontier shrinks into the single point
and all regular solutions are given by
If one of the conditions \(\mu =(a_{12}a_{21})^{1/2}\), \(c=a_{12}b_{21}\oplus a_{21}b_{12}\), and \(\nu =(b_{12}b_{21})^{1/2}\) holds, the solution reduces to unique (up to a positive factor) vectors, given by
Note that, in the case when the Pareto frontier degenerates into one point, the solution does not have to be a unique (up to a positive factor) vector, and can be a cone formed by two non-collinear vectors, if the above conditions do not hold.
In Figs. 1 and 2, we provide a graphical illustration of the discussion, given in the framework of the \({\mathbb {R}}_{\max ,\times }\) semifield (max-algebra). Figure 1 offers examples of Pareto frontiers in the form of a segment (left), and in the degenerate form of a point (right).
In Fig. 2, we demonstrate examples of the Pareto-optimal solutions in the form of a cone (left), and of a vector (right).
Example 2
Suppose that the matrices in problem (8) are symmetrically reciprocal, and given by
By using results of the previous example, we obtain
Furthermore, we represent the matrix, which generates the solutions, as follows:
Since \(a\ne b\), we have \(c=a^{-1}b\,\oplus \,ab^{-1}>{\mathbb {1}}\), and hence the condition \(\mu \nu <\mathrm {tr}(\varvec{B}\varvec{A})\) holds. The Pareto frontier \((\alpha ,\beta )\) is defined as
and all regular Pareto-optimal solutions are given by
Observing that \(\beta =\alpha ^{-1}c\), \(c=a^{-1}b\oplus ab^{-1}\) and \(\alpha \le c\), we have
which implies that the columns in the generating matrix are collinear. Taking one of them, say the second, we reduce the generating matrix to one parametrized column
Then, we see that, as \(\alpha \) passes from \({\mathbb {1}}\) to c, the value of \(\alpha ^{-1}a\oplus \alpha bc^{-1}\) changes from a to b. As a result, all solutions can be generated by the columns \((a,{\mathbb {1}})^{T}\) and \((b,{\mathbb {1}})^{T}\) to provide a new matrix representation, where the parameter \(\alpha \) is eliminated,
The endpoints of the frontier segment are given by
which correspond to the solutions
In Fig. 3, we give a graphical illustration in terms of the semifield \({\mathbb {R}}_{\max ,\times }\) for the example considered. The Pareto frontier is shown on the left as the lower-left segment of the hatched border of the feasible area for the criteria. The Pareto-optimal solutions \(\varvec{x}\) are depicted on the right as the cone with hatched boundaries, generated by the vectors \(\varvec{x}_{\mu }\) and \(\varvec{x}_{\nu }\).
It is clear from the illustration that, as b tends to a, the frontier degenerates into the point (1, 1), whereas the solution cone does to the single (up to a positive factor) vector \(\varvec{x}=(a,1)^{T}\).
6 Application to bi-criteria decision problem
We now turn back to the problem of evaluating scores of alternatives based on pairwise comparisons under two equally weighted (unweighted) criteria, and apply results of the previous sections to solve this problem. We use the solution approach, which involves minimax log-Chebyshev approximation of pairwise comparison matrices, and leads to the solution of the bi-objective problem in the form of (1).
It is not difficult to see that the representation of problem (1) in terms of the semifield \({\mathbb {R}}_{\max ,\times }\) (max-algebra) yields problem (8). In this case, a complete Pareto-optimal solution to the problem is given by the direct application of Theorem 2. Below, we demonstrate the use of the theorem by an illustrative numerical example.
Example 3
Consider a problem to rate \(n=4\) alternatives using pairwise comparison data obtained according to two equally weighted criteria, and given by the matrices
To find the solution vector \(\varvec{x}=(x_{1},x_{2},x_{3},x_{4})^{T}\) by applying Theorem 2, we have to start with evaluating the spectral radii \(\mu \) and \(\nu \), and constructing the functions G and H. First, we calculate the matrix powers
and then use (3) to obtain the spectral radius of \(\varvec{A}\) as follows:
In the same way, we form the matrices
to calculate their traces, and thus find the spectral radius of \(\varvec{B}\) to be
Furthermore, with \(n=4\), the function G defined by (7) takes the form
To evaluate the coefficients in the function, we calculate the matrices
Evaluating the traces of the matrices obtained yields
After substitution of traces and rearrangement of terms, the function becomes
Similarly, we construct the function
and then reduce it to
We now construct the Pareto frontier for the problem as a set of points \((\alpha ,\beta )\) given by (9). We start with the adjustment of the range of the parameter \(\alpha \), defined by the inequality \(\mu \le \alpha \le G(\nu )\). Since, the substitution \(\nu =2\) yields \(G(2)=3\), the inequality becomes \(2\le \alpha \le 3\).
Next, we consider the equality \(\beta =H(\alpha )\), and refine the function H(t) on the right-hand side by taking into account the range \(2\le t\le 3\). First, we note that the condition \(t\ge 2\) leads to the inequalities \(8t^{-2}\le 24^{1/3}t^{-1/3}\) and \(8^{1/2}t^{-1/2}\le 24^{1/3}t^{-1/3}\). At the same time, it follows from the inequality \(t\le 3\) that \(24^{1/2}t^{-1}\ge 8^{1/2}t^{-1/2}\). As a result, if \(2\le t\le 3\), the function reduces to \(H(t)=24t^{-3}\oplus 24^{1/2}t^{-1}\oplus 24^{1/3}t^{-1/3}\).
We denote \(\theta =24^{1/4}\approx 2.2134\), and observe that, for all \(t\ge \theta \), we have the inequality \(24^{1/2}t^{-1}\le 24^{1/3}t^{-1/3}\), and for \(t\le \theta \), the inequality \(24^{1/2}t^{-1}\le 24t^{-3}\). In this case, the function becomes \(H(t)=24t^{-3}\oplus 24^{1/3}t^{-1/3}\), which, together with the boundary condition on \(\alpha \), yields the description of the Pareto frontier in the form
With \(\alpha \) and \(\beta \) given by these conditions, and a vector \(\varvec{u}=(u_{1},u_{2},u_{3},u_{4})^{T}\), the Pareto-optimal solution to the problem is represented as
We conclude with the computation of two extreme solutions corresponding to the endpoints of the Pareto frontier, and an intermediate solution for an inner point of the frontier segment. After calculating \(H(2)=3\) and \(H(3)=2\), we represent the endpoints of the Pareto frontier segment as
To obtain the matrix, which generates the solution under the conditions \(\alpha =2\) and \(\beta =3\), we take matrix
and calculate its second and third powers
With these powers, we obtain the generating matrix in the form
It is easy to verify that all columns of this matrix are collinear to each other. Indeed, multiplications of the first column by 6, 2 and 4 yield the second, third and fourth columns, respectively. Therefore, we can drop all columns except one, say the first, and write the solution, corresponding to the first endpoint of the Pareto frontier, as
By setting \(u=1\), we have the vector of rates \(\varvec{x}_{\mu }\approx (1,0.1667,0.5,0.25)^{T}\).
In the similar way, we examine the second endpoint with \(\alpha =3\) and \(\beta =2\). We consider the matrix
and calculate its powers to obtain the generating matrix
Since all columns in this matrix are collinear, we take the first column, and write the solution as
With \(v=1\), we have \(\varvec{x}_{\nu }=(1,0.25,0.5,0.25)^{T}\).
Finally, we assume that \(\alpha =\theta \), where \(\theta =24^{1/4}\), and note that \(\beta =H(\theta )=\theta \). We form the matrix
and then find its second and third powers
Calculation of the generating matrix yields
Since all columns are collinear, we take the first column to write the solution corresponding to \(\alpha =\beta =\theta \), as
If \(w=1\), the solution can be represented as \(\varvec{x}_{\theta }\approx (1,0.2259,0.5533,0.3062)^{T}\).
Let us consider the obtained solutions
All of these solutions assign the highest rate to the first alternative. Next come the third and fourth alternatives. Finally, the second is rated lower than or equal to (as an extreme solution) the fourth alternative.
7 Conclusions
In this paper, we have developed an analytical solution to a bi-criteria decision problem to rate alternatives on the basis of pairwise comparisons according to two criteria. The problem was first formulated as a bi-objective optimization problem, where the objective functions are defined as the errors of the log-Chebyshev approximation of two symmetrically reciprocal matrices by a reciprocal matrix of unit rank. Then, we represented and solved the bi-objective problem in terms of a general idempotent semifield as a tropical optimization problem.
The solution approach is based on the introduction of two parameters that describe the optimal values of the objective function, and the reduction of the bi-objective problem to a parametrized vector inequality. The conditions for the existence of solutions to the inequality serve to describe the Pareto frontier for the optimization problem, whereas the corresponding solutions of the inequality act as the Pareto-optimal solution. We used this approach to derive a complete solution to the optimization problem in the form, which provides a direct description of both the Pareto frontier and corresponding Pareto-optimal solutions, and involves a polynomial computational complexity.
We have applied the solution of the optimization problem to solve the bi-criteria decision problem of rating alternative in a compact vector form, which is ready for formal analysis and practical implementation. Examples of solving optimization and decision-making problems were given to illustrate the results obtained.
Possible lines of future research can include the application of tropical optimization to solve bi-criteria decision problems, where the criteria have different weights, and multi-criteria decision problems with equal and different weights.
References
Ahn BS (2017) The analytic hierarchy process with interval preference statements. Omega 67:177–185. https://doi.org/10.1016/j.omega.2016.05.004
Barzilai J (1997) Deriving weights from pairwise comparison matrices. J Oper Res Soc 48(12):1226–1232. https://doi.org/10.2307/3010752
Benson HP (2009) Multi-objective optimization: Pareto optimal solutions, properties. In: Floudas CA, Pardalos PM (eds) Encyclopedia of optimization, 2nd edn. Springer, Berlin, pp 2478–2481. https://doi.org/10.1007/978-0-387-74759-0_426
Butkovič P (2010) Max-linear systems. Springer monographs in mathematics. Springer, London. https://doi.org/10.1007/978-1-84996-299-5
Chu MT (1998) On the optimal consistent approximation to pairwise comparison matrices. Linear Algebra Appl 272(1–3):155–168. https://doi.org/10.1016/S0024-3795(97)00329-7
Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, Berlin. https://doi.org/10.1007/3-540-27659-9
Elsner L, van den Driessche P (2004) Max-algebra and pairwise comparison matrices. Linear Algebra Appl 385(1):47–62. https://doi.org/10.1016/S0024-3795(03)00476-2
Elsner L, van den Driessche P (2010) Max-algebra and pairwise comparison matrices, II. Linear Algebra Appl 432(4):927–935. https://doi.org/10.1016/j.laa.2009.10.005
Farkas A, Lancaster P, Rózsa P (2003) Consistency adjustments for pairwise comparison matrices. Numer Linear Algebra Appl 10(8):689–700. https://doi.org/10.1002/nla.318
Gavalec M, Ramík J, Zimmermann K (2015) Decision making and optimization. Lecture notes in economics and mathematical systems, vol 677. Springer, Cham. https://doi.org/10.1007/978-3-319-08323-0
Golan JS (2003) Semirings and affine equations over them. Mathematics and its applications, vol 556. Kluwer Academic Publishers, Dordrecht. https://doi.org/10.1007/978-94-017-0383-3
Gondran M, Minoux M (2008) Graphs, dioids and semirings. Operations research/Computer science interfaces, vol 41. Springer, New York. https://doi.org/10.1007/978-0-387-75450-5
Gursoy BB, Mason O, Sergeev S (2013) The analytic hierarchy process, max algebra and multi-objective optimisation. Linear Algebra Appl 438(7):2911–2928. https://doi.org/10.1016/j.laa.2012.11.020
Heidergott B, Olsder GJ, van der Woude J (2006) Max plus at work. Princeton series in applied mathematics. Princeton University Press, Princeton
Krivulin N (2014) Tropical optimization problems. In: Petrosyan LA, Romanovsky JV, Yeung DWK (eds) Advances in economics and optimization, economic issues, problems and perspectives, Nova Science Publishers, New York, pp 195–214
Krivulin N (2015a) Extremal properties of tropical eigenvalues and solutions to tropical optimization problems. Linear Algebra Appl 468:211–232. https://doi.org/10.1016/j.laa.2014.06.044
Krivulin N (2015b) A multidimensional tropical optimization problem with nonlinear objective function and linear constraints. Optimization 64(5):1107–1129. https://doi.org/10.1080/02331934.2013.840624
Krivulin N (2015c) 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). IEEE, pp 162–167, https://doi.org/10.1109/FSKD.2015.7381933
Krivulin N (2016) Using tropical optimization techniques to evaluate alternatives via pairwise comparisons. In: Gebremedhin AH, Boman EG, Ucar B (eds) 2016 Proceedings of 7th SIAM workshop on combinatorial scientific computing, SIAM, Philadelphia, PA, pp 62–72. https://doi.org/10.1137/1.9781611974690.ch7
Krivulin N (2017a) Direct solution to constrained tropical optimization problems with application to project scheduling. Comput Manag Sci 14(1):91–113. https://doi.org/10.1007/s10287-016-0259-0
Krivulin N (2017b) Tropical optimization problems with application to project scheduling with minimum makespan. Ann Oper Res 256(1):75–92. https://doi.org/10.1007/s10479-015-1939-9
Krivulin N (2017c) Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance. Comput Manag Sci 14(4):493–518. https://doi.org/10.1007/s10287-017-0289-2
Krivulin N (2018) Methods of tropical optimization in rating alternatives based on pairwise comparisons. In: Fink A, Fügenschuh A, Geiger MJ (eds) Operations research proceedings 2016. Springer, Cham, pp 85–91. https://doi.org/10.1007/978-3-319-55702-1_13
Krivulin N, Sergeev S (2017) Tropical optimization techniques in multi-criteria decision making with analytical hierarchy process. In: Al-Dabass D, Xie Z, Orsoni A, Pantelous A (eds) UKSim-AMSS 11th European modelling symposium on computer modelling and simulation (EMS 2017). IEEE, pp 38–43. https://doi.org/10.1109/EMS.2017.18
Kubler S, Robert J, Derigent W, Voisin A, Traon YL (2016) A state-of the-art survey and testbed of fuzzy AHP (FAHP) applications. Expert Syst Appl 65:398–422. https://doi.org/10.1016/j.eswa.2016.08.064
Luc DT (2008) Pareto optimality. In: Chinchuluun A, Pardalos PM, Migdalas A, Pitsoulis L (eds) Pareto optimality, game theory and equilibria. Springer, New York, pp 481–515. https://doi.org/10.1007/978-0-387-77247-9_18
Maclagan D, Sturmfels B (2015) Introduction to tropical geometry. Graduate studies in mathematics, vol 161. AMS, Providence
McEneaney WM (2006) Max-plus methods for nonlinear control and estimation. Systems and control: foundations and applications. Birkhäuser, Boston. https://doi.org/10.1007/0-8176-4453-9
Pappalardo M (2008) Multiobjective optimization: a brief overview. In: Chinchuluun A, Pardalos PM, Migdalas A, Pitsoulis L (eds) Pareto optimality, game theory and equilibria. Springer, New York, pp 517–528. https://doi.org/10.1007/978-0-387-77247-9_19
Saaty TL (1977) A scaling method for priorities in hierarchical structures. J Math Psychol 15(3):234–281. https://doi.org/10.1016/0022-2496(77)90033-5
Saaty TL (1990) The analytic hierarchy process, 2nd edn. RWS Publications, Pittsburgh
Saaty TL (2013) On the measurement of intangibles: a principal eigenvector approach to relative measurement derived from paired comparisons. Not Am Math Soc 60(2):192–208. https://doi.org/10.1090/noti944
Saaty TL, Vargas LG (1984) Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios. Math Model 5(5):309–324. https://doi.org/10.1016/0270-0255(84)90008-3
Thurstone LL (1927) A law of comparative judgment. Psychol Rev 34(4):273–286. https://doi.org/10.1037/h0070288
Tran NM (2013) Pairwise ranking: choice of method can produce arbitrarily different rank order. Linear Algebra Appl 438(3):1012–1024. https://doi.org/10.1016/j.laa.2012.08.028
van Laarhoven PJM, Pedrycz W (1983) A fuzzy extension of Saaty’s priority theory. Fuzzy Sets Syst 11(1):229–241. https://doi.org/10.1016/S0165-0114(83)80082-7
Acknowledgements
This work was supported in part by the Russian Foundation for Basic Research (Grant No. 18-010-00723).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krivulin, N. Using tropical optimization techniques in bi-criteria decision problems. Comput Manag Sci 17, 79–104 (2020). https://doi.org/10.1007/s10287-018-0341-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-018-0341-x