Abstract
In this paper, we study extremal systems for sets and multifunctions in multiobjective optimization with variable/nonconstant ordering structures, which reduce to vector optimization when an ordering structure is constant, i.e., it is defined by a fixed ordering cone/set. It is important to mention that we do not impose either convexity or nonempty interiority property on ordering structures. Based on these systems, we derive verifiable necessary conditions for nondominated solutions to multiobjective problems with geometric constraints. Examples are provided to illustrate the usage of the obtained results.
Similar content being viewed by others
References
Bao, T.Q.: Subdifferential necessary conditions in set-valued optimization with equilibrium constraints. Optimization 63, 181–205 (2014)
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers in multiobjective optimization: Existence and optimality conditions. Math. Program. Ser. A 122, 301–347 (2010)
Bao, T.Q., Mordukhovich, B.S.: Set-valued optimization in welfare economics. Adv. Math. Econ. 13, 113–153 (2010)
Bao, T.Q., Mordukhovich, B.S.: Extended Pareto optimality in multiobjective problem. In: Ansari, Q.H., Yao, J.-C (eds.) Recent Advances in Vector Optimization, pp. 467–515. Springer, Berlin (2011)
Bao, T.Q., Mordukhovich, B.S.: Refined necessary conditions in multiobjective optimization with applications to microeconomic modeling. Discret. Contin. Dyn. Syst. 31, 1069–1096 (2011)
Bao, T.Q., Mordukhovich, B.S.: Necessary nondomination conditions in set and vector optimization with variable ordering structures. J. Optim. Theory Appl. 162, 350–370 (2014)
Bellaassali, S., Jourani, A.: Lagrange multipliers for multiobjective programs with a general preference. Set-Valued Anal. 16, 229–243 (2008)
Bergstresser, K., Yu, P.L.: Domination structures and multicriteria problems in N-person games. Theory Decis. 8, 5–48 (1977)
Bergstresser, K., Charnes, A., Yu, P.L.: Generalization of domination structures and nondominated solutions in multicriteria decision making. J. Optim. Theory Appl. 18, 3–13 (1976)
Eichfelder, G., Ha, T.X.D.: Optimality conditions for vector optimization problems with variable ordering structures. Optimization 62, 597–627 (2013)
Engau, A.: Variable preference modeling with ideal-symmetric convex cones. J. Glob. Optim. 42, 295–311 (2008)
Göpfert, A., Riahi, H., Tammer, C., Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)
Jahn, J.: Vector Optimization: Theory, Applications and Extensions. Springer, Berlin (2004)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Mordukhovich, B.S., Treiman, J.S., Zhu, Q.J.: An extended extremal principle with applications to multiobjective optimization. SIAM J. Optim. 14, 359–379 (2003)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Fundamental Principles of Mathematical Sciences, Principles of Mathematical Sciences, vol. 330. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Fundamental Principles of Mathematical Sciences, Principles of Mathematical Sciences, vol. 331. Springer, Berlin (2006)
Rockafellar, R.T.,Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, Berlin (1998)
Rubinov, A.M., Gasimov, R.N.: Scalarization and nonlinear scalar duality for vector optimization with preferences that are not necessarily a pre-order relation. J. Glob. Optim. 29, 455–477 (2004)
Stadler, W.: Initiators of multiobjective optimization. In: Stadler, W. (ed.) Multiobjective Optimization in Engineering and in Sciences Stadler, Series in Mathematical Concepts and Mathematics in Science and Engineering, Engineering, vol. 37, pp. 3–25. Plenum Press, New York (1988)
Gerth (Tammer), Chr., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)
Yu, P.L.: Multiple-Criteria Decision Making: Concepts, Techniques and Extensions. Plenum Press, New York (1985)
Zhu, Q.J.: Hamiltonian necessary conditions for a multiobjective optimal control problems with endpoint constraints. SIAM J. Control Optim. 39, 97–112 (2000)
Acknowledgments
The authors are gratefully indebted to the anonymous referee for their helpful remarks.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Boris Mordukhovich on the occasion of his 65th birthday.
Rights and permissions
About this article
Cite this article
Bao, T.Q. Extremal Systems for Sets and Multifunctions in Multiobjective Optimization with Variable Ordering Structures. Vietnam J. Math. 42, 579–593 (2014). https://doi.org/10.1007/s10013-014-0099-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-014-0099-6
Keywords
- Set-valued and variational analysis
- Extended extremal principle
- Vector and set optimization
- Variable ordering structures
- Nondominated solutions
- Generalized differentiation