A method for approximating pairwise comparison matrices by consistent matrices

Journal of Global Optimization

Volumn 42, Issue 3, 2008, Pages 423-442

  Fülöp, János ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Branch and bound; Consistent matrix; Nonconvex programming; Pairwise comparison matrix

Indexed keywords

BRANCH AND BOUND METHOD; DECISION MAKING; LEAST SQUARES APPROXIMATIONS; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; TRAJECTORIES;

BRANCH-AND-BOUND; CONSISTENT MATRIX; NONCONVEX PROGRAMMING; PAIRWISE COMPARISON MATRIX;

MATRIX ALGEBRA;

EID: 53349141991     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9303-0     Document Type: Article

References (31)

1. E. Blankmeyer 1987 Approaches to consistency adjustments J. Optim. Theory Appl. 54 479 488
2. S. Bozóki 2003 A method for solving the LSM problems of small size in the AHP Cent. Eur. J. Oper. Res. 11 17 33
3. S. Bozóki 2006 Weights from the least squares approximation of pairwise comparison matrices (in Hungarian) Alkalmazott Matematikai Lapok. 23 121 137
4. Bozóki, S.: Weights from pairwise comparisons and evaluation by using utility functions in multi-attribute decision problems. Ph.D. Dissertation, Corvinus University of Budapest, Budapest (2006)
5. S. Bozóki R.H. Lewis 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
6. N. Bryson 1995 A goal programming method for generating priority vectors J. Oper. Res. Soc. 46 641 648
7. R.E. Burkard H.W. Hamacher G. Rote 1991 Sandwich approximation of univariate convex functions with an application to separable convex programming Nav. Res. Log. 38 911 924
8. E. Carrizosa 2006 Deriving weights in multiple-criteria decision making with support vector machines TOP 14 399 424
9. E. Carrizosa F. Messine 2007 An exact global optimization method for deriving weights from pairwise comparison matrices J. Glob. Optimi. 38 237 247
10. E.U. Choo W.C. Wedley 2004 A common framework for deriving preference values from pairwise comparison matrices Comp. Oper. Res. 31 893 908
11. M.T. Chu 1997 On the optimal consistent approximation to pairwise comparison matrices Linear Algebra Appl. 272 155 168
12. A.T.W. Chu R.E. Kalaba K. Spingarn 1979 A comparison of two methods for determining the weight belonging to fuzzy sets J. Optim. Theory Appl. 4 531 538
13. G. Crawford C. Williams 1985 A note on the analysis of subjective judgment matrices J. Math. Psychol. 29 387 405
14. P. De Jong 1984 A statistical approach to Saaty's scaling method for priorities J. Math. Psychol. 28 467 478
15. Farkas, A.: Cardinal Measurement of Consumer's Preferences. Ph.D. Dissertation, Budapest University of Technology and Economics, Budapest (2004)
16. A. Farkas P. Rózsa 2001 Data perturbations of matrices of pairwise comparisons Ann. Oper. Res. 101 401 425
17. A. Farkas P. Rózsa 2004 On the non-uniqueness of the solution to the least-squares optimization of pairwise comparison matrices, Acta Polytech Hung. J. Appl. Sci. at Budapest Tech Hungary 1 1 20
18. A. Farkas P. Lancaster P. Rózsa 2003 Consistency adjustment for pairwise comparison matrices Numerical Linear Algebra Appl. 10 689 700
19. S.I. Gass T. Rapcsák 2004 Singular value decomposition in AHP Eur. J. Oper. Res. 154 573 584
20. B. Golany M. Kress 1993 A multicriteria evaluation method for obtaining weights from ratio-scale matrices Eur. J. Oper. Res. 69 210 220
21. Jensen, R.E.: Comparison of eigenvector, least squares, chi squares and logarithmic least squares methods of scaling a reciprocal matrix. Working paper 153, Trinity University (1983)
22. R.E. Jensen 1984 Alternative scaling method for priorities in hierarchical structures J. Math. Psychol. 28 317 332
23. Kurosh A.G.: Higher Algebra. Mir Publishers, Moscow (1972)
24. Mészáros, Cs.: BPMPD version 2.21. Optimization Methods and Software. 11-12, CD Supplement, Software section (1999) ( http://www.sztaki.hu/ ~meszaros/bpmpd/ )
25. L. Mikhailov 2000 A fuzzy programming method for deriving priorities in the analytic hiarerchy process J. Oper. Res. Soc. 51 341 349
26. Papadimitriou C.H., Steiglitz K.: Combinatorial Optimization: Algorithms and Complexity. Pren-tice-Hall, Englewood Cliffs (1982)
27. Rapcsák, T.: Convexification of functions by nonlinear coordinate transformations. In: Giannessi, F., Pardalos, P., Rapcsák, T. (eds.) Optimization Theory, pp. 179-189. Kluwer (2001)
28. T.L. Saaty 1977 A scaling method for priorities in hierarchical structures J. Math. Psychol. 15 234 281
29. Saaty T.L.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)
30. Tawarmalani M, Sahinidis N.V.: Convexification and Global Optimization in Continuous and Mixed-integer Nonlinear Programming. Kluwer, Dordrecht (2002)
31. Tuy H.: Convex Analysis and Global Optimization. Kluwer, Dordrecht (1998)