Abstract
In this paper we describe a new interactive method for solving multiple criteria problems. Interactive use of computer graphics plays a central role in our approach. The method does not rely on explicit knowledge of the properties of the decision maker’s underlying utility function. However, if we assume that the utility function is a pseudoconcave function at the moment the decision maker wants to terminate the search, sufficient conditions for optimality can be established. Our approach is a blend of the methods of Geoffrion et al., Wierzbicki, and Zionts and Wallenius, flavoured with some ideas of our own. If all constraints and objective functions are linear, then all necessary computations can be performed using any linear programming software with a parametric programming routine. We have implemented two versions of the method: one on an Apple III microcomputer and one on a HP3000/68 computer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benayoun, R., deMontgolfier, J., Tergny, J, and Laritchev, O. (1971), “Linear Pro-granming with Multiple Objective Functions: Step-Method (STEM),” Mathematical Programming, Vol. 1, No. 3, pp. 366–375.
Charnes, A. and Cooper, W. W. (1961), Management Models and Industrial Applications of Linear Programming, John Wiley & Sons, New York.
Dyer, J. S. (1972), “Interactive Goal Programming,” Management Science, Vol. 19, No. 1, pp. 62–70.
Geoffrion, A. M., Dyer, J. S. and Feinberg, A. (1972), “An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department,” Management Science, Vol. 19, No. 4, pp. 357–368.
Halmes, Y. Y., Ball, W. A. and Freedman, H. T. (1975), Multiobjective Optimization in Water Resources Systems, The Surrogate Worth Trade-off Method, Elsevier, New York.
Henning, T. (1981), “Seme Modifications of a Large Step Gradient Method for Interactive Multicriterion Optimization,” in Morse, J. (ed.): Organizations: Multiple Agents with Multiple Criteria, Springer-Verlag, New York.
Ignizio, J.P. (1983) , “Generalized Goal Programming,” Computers and Operations Research, Vol. 10. No. 4, pp.277–289.
Korhonen, P. and Laakso, J. (1983), A Visual Interactive Method for Solving the Multiple Criteria Problem, Working Papers, F-57, Helsinki School of Economics (forthcoming in European Journal of Operational Research).
Nakayama, T., Takeguchi, T. and Sano, M. (1983), “Interactive Graphics for Portfolio Selection,” in Hansen, P. (ed.): Essays and Surveys on Multiple Criteria Decision Making, Springer-Verlag, New York.
Steuer, R. E. (1976), “Multiple Objective Linear Programming with Interval Criterion Weights,” Management Science, Vol. 23, No. 3, pp. 305–316.
Steuer, R. E. and Choo, E-U. (1983), “An Interactive Tchebycheff Procedure for Multiple Objective Programming,” Mathematical Programming, Vol. 26, No. 3, pp. 326–344.
Wallenius, J. (1975), “Comparative Evaluation of Some Interactive Approaches to Multi-criterion Optimization,” Management Science, Vol. 21, No. 12, pp. 1387–1396.
Wierzbicki, A. (1980), “The Use of Reference Objectives in Multiobjective Optimization,” in Fandel, G. and Gal, T. (eds.): Multiple Criteria Decision Making Theory and Application, Springer-Verlag, New York.
Winkels, H-M. and Meika, M. (1984), “An Integration of Efficiency Projections into the Geoffrion-Approach for Multiobjective Linear Programming,” European Journal of Operational Research, Vol. 16, No. 1, pp. 113–127.
Zionts, S. and Wallenius, J. (1976), “An Interactive Programming Method for Solving the Multiple Criteria Problem,” Management Science, Vol. 22, No. 6, pp. 652–663.
Zionts, S. and Wallenius, J. (1983), “An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions,” Management Science, Vol. 29, No. 5, pp. 519–529.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korhonen, P.J., Laakso, J. (1985). On Developing a Visual Interactive Multiple Criteria Method — An Outline. In: Haimes, Y.Y., Chankong, V. (eds) Decision Making with Multiple Objectives. Lecture Notes in Economics and Mathematical Systems, vol 242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46536-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-46536-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15223-1
Online ISBN: 978-3-642-46536-9
eBook Packages: Springer Book Archive