Research output: Contribution to conference › Abstract › peer-review
Using tropical optimization techniques in multi-criteria decision problems. / Кривулин, Николай Кимович.
2018. Abstract from XV International Conference on Computational Management Science, Trondheim, Norway.Research output: Contribution to conference › Abstract › peer-review
}
TY - CONF
T1 - Using tropical optimization techniques in multi-criteria decision problems
AU - Кривулин, Николай Кимович
N1 - Krivulin N. Using tropical optimization techniques in multi-criteria decision problems. In 2018 International Conference on Computational Management Science. Norwegian University of Science and Technology. URL:https://www.ntnu.edu/documents/1276681066/0/CMS-Booklet_V6.pdf
PY - 2018/5
Y1 - 2018/5
N2 - We consider problems of rating alternatives based on their pairwise comparisons according to several criteria. Given pairwise comparison matrices for each criterion, the problem is to find the overall priorities of each alternative. We offer a solution that involve 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 multi-objective optimization problem to minimize simultaneously the approximation errors for all 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 Pareto optimal solution. As an illustration of the approach, we present a complete Pareto optimal solution for a general problem of rating alternatives in the case of two criteria used for comparisons.
AB - We consider problems of rating alternatives based on their pairwise comparisons according to several criteria. Given pairwise comparison matrices for each criterion, the problem is to find the overall priorities of each alternative. We offer a solution that involve 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 multi-objective optimization problem to minimize simultaneously the approximation errors for all 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 Pareto optimal solution. As an illustration of the approach, we present a complete Pareto optimal solution for a general problem of rating alternatives in the case of two criteria used for comparisons.
UR - https://www.ntnu.edu/documents/1276681066/0/CMS-Booklet_V6.pdf
M3 - Abstract
T2 - XV International Conference on Computational Management Science
Y2 - 29 May 2018 through 31 May 2018
ER -
ID: 33030998