We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation

Abstract: We consider a decision-making problem to find absolute ratings of alternatives that are compared in pairs under multiple criteria, subject to constraints in the form of two-sided bounds on ratios between the ratings. Given matrices of pairwise comparisons made according to the criteria, the problem is formulated as the log-Chebyshev approximation of these matrices by a common consistent matrix (a symmetrically reciprocal matrix of unit rank) to minimize the approximation errors for all matrices simultaneously. We rearrange the approximation problem as a constrained multiobjective optimization problem of finding a vector that determines the approximating consistent matrix. The optimization problem is then represented in the framework of tropical algebra concerning the theory and applications of algebraic systems with idempotent operations. We apply methods and results of tropical optimization to handle the multiobjective optimization problem according to various principles of optimality. Complete solutions in the sense of the max-ordering, lexicographic ordering and lexicographic max-ordering optimality are obtained, which are given in a compact vector form ready for formal analysis and efficient computation. We present numerical examples of solving a multi-criteria problem of rating four alternatives from pairwise comparisons.
Comments: 34 pages
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
MSC classes: 15A80 (Primary), 90C24, 41A50, 90C29, 90B50 (Secondary)
Cite as: arXiv:2205.10969 [math.OC]
  (or arXiv:2205.10969v1 [math.OC] for this version)

Submission history

From: Nikolai Krivulin [view email]
[v1] Mon, 23 May 2022 00:28:54 GMT (24kb)

Link back to: arXiv, form interface, contact.