Pairwise-comparison methods in multiple objective programming, with applications in a long-term energy-planning model. (English) Zbl 0578.90040

This paper is devoted to multi-objective linear programming. Let \(c^ i\), \(i=1,...,p\), be the objective vector, the proposed method classically relies on the minimization of a weighted Tchebycheff norm, namely \[ \min imize\quad \max_{i=1,...,p}w_ i[x^*_ i-(c^ i)^ Tx] \] where \(x^*\) is the ideal point in the objective space.
The original part of this paper concerns the determination of the weights \(w_ i\). The first step in this determination process consists of asking the decision maker (DM) which trade-off between two objectives he accepts for deviating from the ideal point. The DM’s qualitative answers are then translated into numerical ratios \(r_{ijk}\) (preference of objective i vs j for the DM k); afterwards these ratios are aggregated by means of a logarithmic regression. A significant and original effort is made to justify the above construction in the context of psychological literature about stimulus perception. Finally an application to long-term energy planning is presented. But as noticed by the authors this application is much more informative on the prejudices of the research members of the Dutch Ministry of Economic Affairs than on their understanding and confidence in the method.
Reviewer: J.-C.Pomerol


90B50 Management decision making, including multiple objectives
90C31 Sensitivity, stability, parametric optimization
90C90 Applications of mathematical programming
Full Text: DOI


[1] Aczél, J.; Saaty, Th. L., Procedures for synthesizing ratio judgments, Journal of Mathematical Psychology, 27, 93-102 (1983) · Zbl 0522.92028
[2] Bellman, R., Introduction to Matrix Analysis (1960), McGraw-Hill: McGraw-Hill New York · Zbl 0124.01001
[3] Benayoun, R.; Montgolfier, J.de; Tergny, J.; Laritchev, O., Linear programming with multiple objective functions: STEP method, Mathematical Programming, 1, 366-375 (1971) · Zbl 0242.90026
[4] Boonekamp, P. G.M., SELPE: A model of the Dutch energy system, Energy Study Centre, ESC-17, Petten (1982), (in Dutch)
[5] Bradley, R. A.; Terry, M. E., The rank analysis of incomplete block designs I. The method of paired comparisons, Biometrika, 39, 224-345 (1952) · Zbl 0047.12903
[6] Chankong, V.; Haimes, Y. Y., Multiobjective Decision Making (1983), North-Holland: North-Holland New York · Zbl 0525.90085
[7] David, H. A., The Method of Paired Comparisons (1963), Griffin: Griffin London · Zbl 0665.62075
[8] Heiser, W. J., Unfolding analysis of proximity data, (Ph.D. dissertation (1981), Leiden: Leiden Netherlands) · Zbl 0825.65128
[9] Hwang, C. L.; Yoon, K., Multiple Attribute Decision Making (1981), Springer: Springer Berlin · Zbl 0453.90002
[10] Kok, M., Trade-off information interactive multi-objective linear programming methods, (WP-84-35 (1984), IIASA: IIASA Laxenburg, Austria)
[11] Lewandowski, A.; Grauer, M., The reference point optimization approach—Methods of efficient implementation, (Grauer, M.; Lewandowski, A.; Wierzbicki, A. P., Multiobjective and Stochastic Optimization (1982), IIASA: IIASA Laxenburg, Austria), 353-376
[12] Légrády, K.; Lootsma, F. A.; Meisner, J.; Schellemans, F., Multi-criteria decision analysis to aid budget allocation, (Grauer, M.; Wierzbicki, A. P., Interactive Decision Analysis. Interactive Decision Analysis, Lecture Notes in Economics and Mathematical Systems (1984), Springer: Springer Berlin), 229
[13] Lodge, M., Quantitative measurement of Opinions (1981), Sage: Sage Beverly Hills, CA
[14] Lootsma, F. A.; Meisner, J.; Schellemans, F., Multi-criteria decision analysis as an aid to strategic planning of energy research and development, (Report 84-02 (1984), Department of Mathematics and Informatics, Delft University of Technology: Department of Mathematics and Informatics, Delft University of Technology Delft)
[15] Roberts, F. S., Measurement Theory (1979), Addison-Welsey: Addison-Welsey Reading, MA
[16] Saaty, Th. L., A scaling method for priorities in hierarchical structures, Journal of Mathematical Psychology, 15, 234-281 (1977) · Zbl 0372.62084
[17] Saaty, Th. L., The Analytical Hierarchy Process, Planning Priority Setting, Resource Allocation (1980), McGraw-Hill: McGraw-Hill New York · Zbl 0587.90002
[18] Steuer, R. E., On sampling the efficient set using weighted Tchebycheff metrics, (Grauer, M.; Lewandowski, A.; Wierzbicki, A. P., Multi-Objective and Stochastic Optimization (1982), IIASA: IIASA Laxenburg, Austria), 335-352
[19] Stevens, S. S., The direct estimation of sensory magnitude loudness, American Journal of Psychology, 69, 1-25 (1956)
[20] Stevens, S. S., On the psycho-physical law, Psychological Review, 34, 273-286 (1957)
[21] Thurstone, L. L., A law of comparative judgement, Psychological Review, 34, 273-286 (1927)
[22] Thurstone, L. L., Psycho-physical analysis, American Journal of Psychology, 38, 368-389 (1927)
[23] Thurstone, L. L., The method of paired comparisons for social values, Journal of Abnormal Social Psychology, 21, 384-400 (1927)
[24] Wierzbicki, A. P., A mathematical basis for satisficing decision making, (WP-80-90 (1980), IIASA: IIASA Laxenburg, Austria) · Zbl 0465.90085
[25] Zeleny, M., Linear Multi-Objective Programming (1974), Springer: Springer Berlin · Zbl 0325.90033
[26] Zeleny, M., Adaptive displacement of preferences in decision making, (Starr, K.; Zeleny, M., Multiple Criteria Decision Making (1977), North-Holland: North-Holland Amsterdam), 147-158
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.