Abstract
Some multiple-criteria decision making methods rank actions by associating weights to the different criteria or actions, which are pairwise compared via a positive reciprocal matrix A. There is a vast literature on proposals of different mathematical-programming methods to infer weights from such matrix A. However, it is seldom observed that such optimization problems may be multimodal, thus the standard local-search resolution techniques suggested may be trapped in local optima, yielding a wrong ranking of alternatives. In this note we show that standard tools of global optimization based on interval analysis, lead to globally optimal weights in reasonable time.
Similar content being viewed by others
References
Barzilai J. (1997) Deriving weights from pairwise comparison matrices. J. Oper. Res. Soci. 48, 1226–1232
Blanquero, R., Carrizosa, E., Conde, E. Inferring efficient weights from pairwise comparison matrices. Math. Methods Oper. Res. (2006) To appear
Bozóki S. (2003) A method for solving LSM problems of small size in the AHP. Cent. Eur. J. Oper. Res. 11, 17–33
Bozóki S., Lewis R.H. (2005) Solving the Least Squares Method Problem in the AHP for 3 × 3 and 4 × 4 matrices. Cent. Eur. J. Oper. Res. 13, 255–270
Choo E.U., Wedley W.C. (2004) A common framework for deriving preference values from pairwise comparison matrices. Comput. Oper. Res. 31, 893–908
Conde E. (2002) Mean utility in the assurance region model. Eur. J. Oper. Res. 140, 93–103
Fülöp, J. Global Optimization methods for approximation by consistent matrices. Presented at the ISMP 2003, Copenhaguen
Gass S., Forman E. (2001) The Analytic Hierarchy Process: An exposition. Oper. Res. 49, 469–486
Golany B., Kress M. (1993) A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices. Eur. J. Oper. Res. 69, 210–220
Haines L.M. (1998) A statistical approach to the analytic hierarchy process with interval judgements. (I). Distributions on feasible regions. J. Oper. Res. Soc. 110, 112–125
Lin, C.-C. A revised framework for deriving preference values from pairwise comparison matrices. J. Oper. Res. Soc. (2006). To appear
Lootsma F.A. (1996) A model for the relative importance of the criteria in the multiplicative AHP and SMART. Eur. J. Oper. Res. 94, 467–476
Moore R.E. (1966) Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ
Ramanathan R. (1997) A note on the use of Goal Programming for the multiplicative AHP. J. Multi-Criteria Decis. Mak. 6, 296–307
Ratschek H., Rokne J. (1988) New Computer Methods for Global Optimization. Ellis Horwood, West Sussex, UK
Saaty T.L. (1980) The Analytic Hierarchy Process. McGraw-Hill, New York
Saaty T.L. (1994) How to make a decision: The analytic Hierarchy process. Interfaces 24, 19–43
Saaty T.L. (2003) Decision-making with the AHP: Why is the principal eigenvector necessary. Eur. J. Oper. Res. 145, 85–91
Salo A., Hamalainen R.P. (1995) Preference programming through approximate ratio comparisons. Eur. J. Oper. Res. 82, 458–475
Wang, Y.-M., Elhag, T.M.S. A Goal Programming method for obtaining interval weights from an interval comparison matrix. Eur. J. Oper. Res. (2006) to appear
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Carrizosa, E., Messine, F. An exact global optimization method for deriving weights from pairwise comparison matrices. J Glob Optim 38, 237–247 (2007). https://doi.org/10.1007/s10898-006-9073-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-006-9073-5