Using tropical optimization techniques to evaluate alternatives via pairwise comparisons

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийглава/разделнаучнаярецензирование

Аннотация

We describe a new approach based on tropical optimization techniques to solve the problem of rating alternatives from pairwise comparison data. The problem is formulated to approximate, in the log-Chebyshev sense, pairwise comparison matrices by reciprocal matrices of unit rank, and then represented in general terms of tropical mathematics as a tropical optimization problem. The optimization problem takes a common, unified form for both multiplicative and additive comparison scales. We apply recent results in tropical optimization to offer new complete solutions to the rating problems under various assumptions about the pairwise comparison matrices. The solutions are given in a compact vector form, which extends known solutions and involves modest computational efforts. The results obtained are illustrated with numerical examples. Specifically, we show by example that the partial solution known before may miss better results provided by the new complete solution. An example to demonstrate a tropical analogue of the analytical hierarchy process decision scheme is also given.
Язык оригиналаанглийский
Название основной публикации2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing
РедакторыAssefaw H. Gebremedhin, Erik G. Boman, Bora Ucar
ИздательSociety for Industrial and Applied Mathematics
Страницы62-72
Число страниц11
ISBN (электронное издание)978-1-61197-469-0
DOI
СостояниеОпубликовано - 2016
СобытиеThe Seventh SIAM Workshop on Combinatorial Scientific Computing - Albuquerque, Соединенные Штаты Америки
Продолжительность: 10 окт 201612 окт 2016
Номер конференции: 7
https://archive.siam.org/meetings/csc16/csc16.html

Серия публикаций

НазваниеProceedings
ИздательSociety for Industrial and Applied Mathematics

конференция

конференцияThe Seventh SIAM Workshop on Combinatorial Scientific Computing
Сокращенный заголовокCSC 2016
СтранаСоединенные Штаты Америки
ГородAlbuquerque
Период10/10/1612/10/16
Адрес в сети Интернет

Предметные области Scopus

  • Теория принятия решений (разное)
  • Вычислительная математика
  • Алгебра и теория чисел

Fingerprint Подробные сведения о темах исследования «Using tropical optimization techniques to evaluate alternatives via pairwise comparisons». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать