Abstract
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.
Similar content being viewed by others
References
Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)
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)
Geoffrion, A.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Borwein, J.M.: Proper efficient points for maximization with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)
Henig, M.: Proper efficiency with respect to cones. J. Optim. Theory Appl. 36(3), 387–407 (1982)
Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)
Jimnez, B., Novo, V.: A notion of local proper efficiency in the Borwein sense in vector optimisation. ANZIAM J. 45(1), 75–89 (2003)
Lalitha, C.S., Arora, R.: Proximal proper efficiency for minimisation with respect to normal cones. Bull. Aust. Math. Soc. 71(2), 215–224 (2005)
Makela, M.M., Nikulin, Y.: Nonconvex Multiobjective Programming: Geometry of Optimality via Cones. TUCS Report No. 931, Turku Centre for Computer Science (2009)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, Orlando, FL (1985)
Wierzbicki, A.P.: A methodological approach to comparing parametric characterizations of efficient solutions. Large Scale Model. Interact. Decis. Anal. 273, 27–45 (1986)
Wierzbicki, A.P.: On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spectrum 8(2), 73–87 (1986)
Kaliszewski, I., Michalowski, W.: Efficient solutions and bounds on tradeoffs. J. Optim. Theory Appl. 94, 381–394 (1997)
Shao, L., Ehrgott, M.: Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning. Math. Meth. Oper. Res. 68, 257–276 (2008)
Soleimani-damaneh, M.: On some multiobjective optimization problems arising in biology. Int. J. Comput. Math. 88(6), 1103–1119 (2011)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Springer, Berlin (2006)
Soleimani-damaneh, M.: Nonsmooth optimization using Mordukhovich’s subdifferential. SIAM J. Control Optim. 48, 3403–3432 (2010)
Ansari, Q.H., Yao, J.C. (eds.): Recent Developments in Vector Optimization. Springer, Berlin (2011)
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khaledian, K., Khorram, E. & Soleimani-damaneh, M. Strongly Proper Efficient Solutions: Efficient Solutions with Bounded Trade-Offs. J Optim Theory Appl 168, 864–883 (2016). https://doi.org/10.1007/s10957-015-0841-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0841-6