Solution of the least squares method problem of pairwise comparison matrices
The aim of the paper is to present a new global optimization method for determining all the optima of the Least Squares Method (LSM) problem of pairwise comparison matrices. Such matrices are used, e.g., in the Analytic Hierarchy Process (AHP). Unlike some other distance minimizing methods, LSM is usually hard to solve because of the corresponding nonlinear and non-convex objective function. It is found that the optimization problem can be reduced to solve a system of polynomial equations. Homotopy method is applied which is an efficient technique for solving nonlinear systems. The paper ends by two numerical example having multiple global and local minima. Copyright Springer-Verlag 2008
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 16 (2008)
Issue (Month): 4 (December)
|Contact details of provider:|| Web page: http://www.springer.com/business/operations+research/journal/10100|
|Order Information:||Web: http://link.springer.de/orders.htm|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Cook, Wade D. & Kress, Moshe, 1988. "Deriving weights from pairwise comparison ratio matrices: An axiomatic approach," European Journal of Operational Research, Elsevier, vol. 37(3), pages 355-362, December.
- Gass, S. I. & Rapcsak, T., 2004. "Singular value decomposition in AHP," European Journal of Operational Research, Elsevier, vol. 154(3), pages 573-584, May.
- Golany, B. & Kress, M., 1993. "A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices," European Journal of Operational Research, Elsevier, vol. 69(2), pages 210-220, September.
When requesting a correction, please mention this item's handle: RePEc:spr:cejnor:v:16:y:2008:i:4:p:345-358. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Christopher F Baum)
If references are entirely missing, you can add them using this form.