The Use of Reference Objectives in Multiobjective Optimization

The paper presents a survey of known results and some new developments in the use of reference objectives—that is, any reasonable or desirable point in the objective space—instead of weighting coefficients or utility (value) functions in multiobjective optimization. The main conclusions are as follows: Any point in the objective space—no matter whether it is attainable or not, ideal or not—can be used instead of weighting coefficients to derive scalarizing functions which have minima at Pareto points only. Moreover, entire basic theory of multiobjective optimization--necessary and sufficient conditions of optimality and existence of Pareto-optimal solutions, etc.—can be developed with the help of reference objectives instead of weighting coefficients or utility (value) functions. Reference objectives are very practical means for solving a number of problems such as Pareto-optimality testing, scanning the set of Pareto-optimal solutions, computer-man interactive solving of multiobjective problems, group assessment of solutions of multiobjective optimization or cooperative game problems, or solving dynamic multiobjective optimization problems.

[1]  Andrzej P. Wierzbick Basic properties of scalarizmg functionals for multiobjective optimization , 1977 .

[2]  G. Leitmann,et al.  Compromise Solutions, Domination Structures, and Salukvadze’s Solution , 1974 .

[3]  R. Ackoff The Future of Operational Research is Past , 1979 .

[4]  E. Polak,et al.  Constrained minimization under vector-valued criteria in finite dimensional spaces☆ , 1967 .

[5]  G. Debreu,et al.  Theory of Value , 1959 .

[6]  Jsh Kornbluth,et al.  A survey of goal programming , 1973 .

[7]  A. M. Geoffrion Proper efficiency and the theory of vector maximization , 1968 .

[8]  D. E. Bell,et al.  Conflicting Objectives in Decisions , 1978 .

[9]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[10]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[11]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  M. Salukvadze,et al.  On the existence of solutions in problems of optimization under vector-valued criteria , 1974 .

[13]  Michael D. Intriligator,et al.  Mathematical optimization and economic theory , 1971 .

[14]  George Leitmann,et al.  Some sufficiency conditions for Pareto-optimal control , 1973 .

[15]  Andrzej P. Wierzbicki,et al.  A Methodological Guide to Multiobjective Optimization , 1980 .

[16]  Andrzej P. Wierzbicki Penalty Methods in Solving Optimization Problems with Vector Performance Criteria, II , 1975 .

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

[18]  S. Kurcyusz,et al.  Projection on a Cone, Penalty Functionals and Duality Theory for Problems with Inequaltity Constraints in Hilbert Space , 1977 .

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

[20]  Y. Ho Differential games, dynamic optimization, and generalized control theory , 1970 .

[21]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[22]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.