Constrained Eigenvalue Minimization of Incomplete Pairwise Comparison Matrices by Nelder-Mead Algorithm

• Published in: Algorithms Vol. 14; no. 8; p. 222
• Main Authors: Tekile, Hailemariam Abebe, Fedrizzi, Michele, Brunelli, Matteo
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.08.2021
• Subjects: AHP; Algorithms; Analytic hierarchy process; Computer simulation; constrained eigenvalue minimization; Decision analysis; Decision making; Eigenvalues; Hierarchies; incomplete pairwise comparison matrix; Multiple criterion; Nelder-Mead algorithm; Optimization; Rationality
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a14080222

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.