Abstract
In this paper we propose an interactive method for solving multiple criteria decision problems with convex constraints and a pseudoconcave and differentiable utility function. The general framework of our method is similar to that of the so-called GDF method (Geoffrion, Dyer and Feinberg 1972). However, the Frank-Wolfe algorithm used by Geoffrion et al. does not operate solely with efficient solutions. Since comparisons between inefficient solutions may not seem relevant from the decision maker’s point of view, we use a modified gradient projection method instead of the Frank-Wolfe algorithm. However, instead of the gradient vector we use reference directions that reflect the decision maker’s preferences, as suggested by Andrzej Wierzbicki (1980), instead of trying to estimate the gradient. The reference directions are projected on the efficient surface and an interactive line search is performed. The values of the objectives on the efficient surface are displayed for the decision maker’s evaluation both numerically and graphically.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Haimes, Y. Y., Hall, W. A. and Freedman, H. T. (1975), Multiobjective Optimization in Water Resources Systems, The Surrogate Worth Trade-off Method, Elsevier, New York.
Korhonen, P. and Laakso, J. (1983), “A Visual Interactive Method for Solving the Multiple Criteria Problem,” Working Papers, F-57, Helsinki School of Economics.
Korhonen, P., Wallenius, J. and Zionts, S. (1983), “Solving the Discrete Multiple Criteria Problem Using Convex Cones,” Working Paper No. 498 (Revised), SUNY at Buffalo.
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.
Nijkamp, P. and Spronk, J. (1980), “Interactive Multiple Goal Programming: An Evaluation and Some Results,” in Fandel, G. and Gal, T. (eds.): Multiple Criteria Decision Making Theory and Application,“ Springer-Verlag, New York.
Oppenheimer, K. R. (1978),“A Proxy Approach to Multi-Attribute Decision Making,” Management Science, Vol. 24, No. 6, pp. 675–689.
Steuer, R. E. (1976), “Multiple Objective Linear Programming with Interval Criterion Weights,” Management Science, Vol. 23, No. 3, pp. 305–316.
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.
Zangwill, W. (1969), Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, N.J.
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
Zoutendijk, G (1976), Mathematical Programming Methods, North-Holland Publishing Company.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korhonen, P., Laakso, J. (1984). A Visual Interactive Method for Solving the Multiple-Criteria Problem. In: Grauer, M., Wierzbicki, A.P. (eds) Interactive Decision Analysis. Lecture Notes in Economics and Mathematical Systems, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-00184-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-00184-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13354-4
Online ISBN: 978-3-662-00184-4
eBook Packages: Springer Book Archive