Paper Info
Title
Constrained Eigenvalue Minimization Of Incomplete Pairwise Comparison Matrices By Nelder-Mead Algorithm
Abstract
Pairwise comparison matrices play a prominent role in multiple-criteria decision-making, particularly in the analytic hierarchy process (AHP). Another form of preference modeling, called an incomplete pairwise comparison matrix, is considered when one or more elements are missing. In this paper, an algorithm is proposed for the optimal completion of an incomplete matrix. Our intention is to numerically minimize a maximum eigenvalue function, which is difficult to write explicitly in terms of variables, subject to interval constraints. Numerical simulations are carried out in order to examine the performance of the algorithm. The results of our simulations show that the proposed algorithm has the ability to solve the minimization of the constrained eigenvalue problem. We provided illustrative examples to show the simplex procedures obtained by the proposed algorithm, and how well it fills in the given incomplete matrices.
Year
DOI
Venue
2021
10.3390/a14080222
ALGORITHMS
Keywords
DocType
Volume
constrained eigenvalue minimization, incomplete pairwise comparison matrix, Nelder-Mead algorithm, AHP
Journal
14
Issue
Citations 
PageRank 
8
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Hailemariam Abebe Tekile100.34
Michele Fedrizzi234220.01
Matteo Brunelli330317.62