3 years ago

Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process.

S. Sergeev, N. Krivulin

We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise comparison data. The framework involves the Chebyshev approximation of pairwise comparison matrices by consistent matrices in the logarithmic scale. We reduce the log-Chebyshev approximation to multidimensional tropical optimization problems, and offer complete direct solutions to the problems in the framework of tropical mathematics. The results obtained provide a closed-form solution to the rating problem of interest as either a unique score vector (up to a positive factor) or as a set of different score vectors. To handle the problem when the solution is not unique, we develop tropical optimization techniques to find those vectors from the solution set that are the most and least differentiating between the alternatives with the highest and lowest scores, and thus can be well representative of the entire solution.

Publisher URL: http://arxiv.org/abs/1801.10524

DOI: arXiv:1801.10524v1

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.