A linear programming approximation to the eigenvector method in the analytic hierarchy process

  • Authors:
  • Ying-Ming Wang;Kwai-Sang Chin

  • Affiliations:
  • Institute of Decision Sciences, Fuzhou University, Fuzhou 350108, PR China;Department of System Engineering and Engineering Management, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.07

Visualization

Abstract

Eigenvector method (EM) is a well-known approach to deriving priorities from pairwise comparison matrices in the analytic hierarchy process (AHP), which requires the solution of a set of nonlinear eigenvalue equations. This paper proposes an approximate solution approach to the EM to facilitate its computation. We refer to the approach as a linear programming approximation to the EM, or LPAEM for short. As the name implies, the LPAEM simplifies the nonlinear eigenvalue equations as a linear programming for solution. It produces true weights for perfectly consistent pairwise comparison matrices. Numerical examples are examined to show the validity and effectiveness of the proposed LPAEM and its significant advantages over a recently developed linear programming method entitled LP-GW-AHP in rank preservation.