A Visual Interactive Method for Solving the Multiple-Criteria Problem

Abstract This paper proposes a new method for solving multiple criteria mathematical programming problems. The method does not rely on explicit knowledge of the properties of the utility function. However, if the utility function is assumed to be pseudoconcave and differentiable when the procedure terminates, sufficient conditions for optimality can be established. The method has some features in common with the well-known GDF method of Geoffrion, Dyer and Feinberg (1972). However, our method operates solely in terms of efficient solutions contrary to the GDF method. Moreover, the original procedure of the GDF method for solving the direction-finding problem has been abandoned, since it has turned out that it is not very workable in practice. Instead, the idea of using reference goals or aspiration levels, originated by Wierzbicki, is utilized for determining a direction of improvement. The step-size problem is dealt with in a manner analogous to the GDF method. Computer graphics are used as an aid in solving the step-size problem. The method is easy to implement and convenient to use. Any standard LP package with a parametric optimization routine can be used. In addition, a graphical display device is required.

[1]  Tom Hemming,et al.  Some Modifications of a Large Step Gradient Method for Interactive Multicriterion Optimization , 1981 .

[2]  J. Dyer.  Interactive Goal Programming , 1972 .

[3]  Heinz-Michael Winkels,et al.  An integration of efficiency projections into the Geoffrion approach for multiobjective linear programming , 1984 .

[4]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[5]  S. Zionts,et al.  An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions , 1983 .

[6]  M. Sano,et al.  Interactive Graphics for Portfolio Selection , 1983 .

[7]  Peter Nijkamp,et al.  Interactive Multiple Goal Programming: An Evaluation and Some Results , 1980 .

[8]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[9]  S. Zionts,et al.  An Interactive Programming Method for Solving the Multiple Criteria Problem , 1976 .

[10]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[11]  Ralph E. Steuer.  Multiple Objective Linear Programming with Interval Criterion Weights , 1976 .

[12]  Yacov Y. Haimes,et al.  Multiobjective optimization in water resources systems : the surrogate worth trade-off method , 1975 .

[13]  Kenneth R. Oppenheimer,et al.  A Proxy Approach To Multi-Attribute Decision Making , 1977 .

[14]  Jyrki Wallenius,et al.  Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization , 1975 .

[15]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

[16]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[17]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

[18]  G. Zoutendijk,et al.  Mathematical Programming Methods , 1976 .

[19]  S. Zionts,et al.  Solving the Discrete Multiple Criteria Problem using Convex Cones , 1984 .

[20]  Peter Nijkamp,et al.  Interactive multiple goal programming , 1981 .