Solving the Least Squares Method problem in the AHP for 3 × 3 and 4 × 4 matrices ⋆

The Analytic Hierarchy Process (AHP) is one of the most pop- ular methods used in Multi-Attribute Decision Making. The Eigenvector Method (EM) and some distance minimizing methods such as the Least Squares Method (LSM) are of the possible tools for computing the prior- ities of the alternatives. A method for generating all the solutions of the LSM problem for 3 × 3 and 4 × 4 matrices is discussed in the paper. Our algorithms are based on the theory of resultants.

[1]  R. L. Petersen,et al.  Occurrence of the rotifer, Habrotrocha cf. rosa Donner, in the purple pitcher plant, Sarracenia purpurea L., (Sarraceniaceae) along the eastern seaboard of North America , 1997, Hydrobiologia.

[2]  A. Rapoport,et al.  A Comparison of the Eigenvalue Method and The Geometric Mean Procedure for Ratio Scaling , 1986 .

[3]  R. E. Jensen An alternative scaling method for priorities in hierarchical structures , 1984 .

[4]  P. D. Jong A statistical approach to Saaty's scaling method for priorities , 1984 .

[5]  Saul I. Gass,et al.  A note on synthesizing group decisions , 1998, Decis. Support Syst..

[6]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[7]  F. Zahedi A simulation study of estimation methods in the analytic hierarchy process , 1986 .

[8]  P. Yu,et al.  Estimating criterion weights using eigenvectors: A comparative study , 1987 .

[9]  Harold E. Schlichting join The Role of Waterfowl in the Dispersal of Algae , 1960 .

[10]  Luis G. Vargas,et al.  Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios , 1984 .

[11]  R. Kalaba,et al.  A comparison of two methods for determining the weights of belonging to fuzzy sets , 1979 .

[12]  A. Örstan Desiccation survival of the eggs of the rotifer Adineta vaga (Davis, 1873) , 1995 .

[13]  Deepak Kapur,et al.  Algebraic and geometric reasoning using Dixon resultants , 1994, ISSAC '94.

[14]  J. Barzilai,et al.  Consistent weights for judgements matrices of the relative importance of alternatives , 1987 .

[15]  B. Maguire,et al.  Paramecium transport by land snails. , 1967, The Journal of protozoology.

[16]  Charles W. Thomas On Populations in Antarctic Meltwater Pools , 1965 .

[17]  Bernard Mourrain,et al.  Generalized Resultants over Unirational Algebraic Varieties , 2000, J. Symb. Comput..

[18]  T. Gislén AERIAL PLANKTON AND ITS CONDITIONS OF LIFE , 1948, Biological reviews of the Cambridge Philosophical Society.

[19]  On the transport of nematodes by the wind. , 1981, Journal of nematology.

[20]  Joran Mueller,et al.  Colpoda cucullus: A Terrestrial Aquatic , 1970 .

[21]  A. G. Kurosh,et al.  Lectures on general algebra , 1966 .

[22]  E. Blankmeyer Approaches to consistency adjustment , 1987 .

[23]  Sándor Bozóki,et al.  A method for solving LSM problems of small size in the AHP , 2003 .

[24]  Saul I. Gass,et al.  Singular value decomposition in AHP , 2004, Eur. J. Oper. Res..

[25]  Peter F. Stiller,et al.  Solving the recognition problem for six lines using the Dixon resultant 1 Expanded version of talks , 1999 .

[26]  A. Suren Microfauna associated with algal mats in melt ponds of the Ross Ice Shelf , 1990, Polar Biology.

[27]  Henry S. White Bézout’s theory of resultants and its influence on geometry , 1909 .

[28]  Microbial colonization dynamics in temporary aquatic systems , 1990, Hydrobiologia.

[29]  W. Cook,et al.  Deriving weights from pairwise comparison ratio matrices: An axiomatic approach , 1988 .

[30]  W Donald,et al.  A guide to animal tracking and behavior , 1986 .

[31]  A. Hashimoto A note on deriving weights from pairwise comparison ratio matrices , 1994 .

[32]  B. Golany,et al.  A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices , 1993 .

[33]  G. Crawford,et al.  A note on the analysis of subjective judgment matrices , 1985 .

[34]  G. Poinar,et al.  Fossil habrotrochid rotifers in Dominican amber , 1993, Experientia.

[35]  B. Jansson,et al.  On the vertical distribution of the microfauna in the sediments of a brackish-water beach , 1966 .

[36]  C. Genest,et al.  A statistical look at Saaty's method of estimating pairwise preferences expressed on a ratio scale , 1994 .

[37]  Michael J. Wester,et al.  Comparison of polynomial-oriented computer algebra systems , 2000, SIGS.