Incomplete pairwise comparison matrices in multi-attribute decision making

Bozóki, Sándor and Fülöp, János and Rónyai, Lajos (2009) Incomplete pairwise comparison matrices in multi-attribute decision making. In: IEEM 2009. IEEE international conference on industrial engineering and engineering management. Hong Kong, 2009..

[img] Text
BozokiFulopRonyaiIEEM2009.doc - Published Version
Restricted to Registered users only

Download (157kB)


An extension of the pairwise comparison matrix is considered when some comparisons are missing. A generalization of the eigenvector method for the incomplete case is introduced and discussed as well as the Logarithmic Least Squares Method. The uniqueness problem regarding both weighting methods is studied through the graph representation of pairwise comparison matrices. It is shown that the optimal completion/solution is unique if and only if the graph associated with the incomplete pairwise comparison matrix is connected. An algorithm is proposed for solving the eigenvalue minimization problem related to the generalization of the eigenvector method in the incomplete case. Numerical examples are presented for illustration of the methods discussed in the paper.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Multi-attribute decision making, incomplete pairwise comparison matrix, eigenvalue optimization
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Research Laboratory on Engineering & Management Intelligence
Informatics Laboratory
Depositing User: Eszter Nagy
Date Deposited: 11 Dec 2012 15:31
Last Modified: 11 Dec 2012 15:31

Update Item Update Item