Strongly Proper Efficient Solutions: Efficient Solutions with Bounded Trade-Offs
- 230 Downloads
In multiple-objective optimization literature, a properly efficient solution has been interpreted as a point in which the trade-offs between all objectives are bounded. In this paper, it is shown that this boundedness does not necessarily hold for problems with three or more objective functions. It is possible that in a properly efficient solution the trade-offs between some objectives are unbounded. To overcome this, in this paper strongly proper efficient solutions are introduced, in which the trade-offs between all objectives are bounded. This notion is defined in different senses, and the relationships between them are investigated. In addition to theoretical discussions, some clarifying examples are given.
KeywordsMultiple-objective optimization Proper efficiency Strong proper efficiency Trade-off
Mathematics Subject Classifications90C29 65K05
The authors would like to express their gratitude to anonymous referees and the editor of JOTA for their time and effort about the paper. The research of the third author has been supported by a grant from IPM (No. 94260124).
- 2.Kuhn, H., Tucker, A.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley, CA (1951)Google Scholar
- 9.Makela, M.M., Nikulin, Y.: Nonconvex Multiobjective Programming: Geometry of Optimality via Cones. TUCS Report No. 931, Turku Centre for Computer Science (2009)Google Scholar
- 16.Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic theory. Springer, Berlin (2006)Google Scholar
- 17.Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Springer, Berlin (2006)Google Scholar
- 19.Ansari, Q.H., Yao, J.C. (eds.): Recent Developments in Vector Optimization. Springer, Berlin (2011)Google Scholar