Abstract
In this paper, we study a general optimization problem without linear structure under a reflexive and transitive relation on a nonempty set E, and characterize the existence of efficient points and the domination property for a subset of E through a generalization of the order-completeness condition introduced earlier. Afterwards, we study the abstract optimization problem by using generalized continuity concepts and establish various existence results. As an application, we extend and improve several existence results given in the literature for an optimization problem involving set-valued maps under vector and set criteria.
Similar content being viewed by others
References
Alonso M. and Rodríguez-Marín L. (2005). Set-relations and optimality conditions in set-valued maps. Nonlinear Anal. 63: 1167–1179
Brink C. (1993). Power structures. Algebra Universalis. 30: 177–216
Corley H.W. (1980). An existence result for maximizations with respect to cones. J. Optim. Theory Appl. 31(2): 277–281
Corley H.W. (1987). Existence and Lagrangian duality for maximizations of set-valued functions. J. Optim. Theory Appl. 54(3): 489–501
Ferro F. (1996). An optimization result for set-valued mappings and a stability property in vector problems with constraints. J. Optim. Theory Appl. 90(1): 63–77
Ferro F. (1997). Optimization and Stability Results through Cone Lower Semicontinuity. Set-Valued Anal. 5: 365–375
Ha T.X.D. (2005). Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124(1): 187–206
Hamel, A., Löhne, A.: Minimal set theorems. Report of the Institute of Optimization and Stochastics. (11), (2002)
Hartley R. (1978). On cone-efficiency, cone-convexity and cone-compactness, SIAM. J. Appl. Math. 34(2): 211–222
Hernández E. and Rodríguez-Marín L. (2007). Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325(1): 1–18
Hernández E. and Rodríguez-Marín L. (2007). Existence theorems for set optimization problems. Nonlinear Anal. 67: 1726–1736
Jahn J. (2004). Vector optimization, Theory, applications and extensions. Springer-Verlag, Berlin
Kuroiwa D. (1998). The natural criteria in set-valued optimization. RIMS Kokyuroku 1031: 85–90
Kuroiwa D. (2003). Existence theorems of set optimization with set-valued maps. J. Inf. Optim. Sci. 24(1): 73–84
Kuroiwa D. (2003). Existence of efficient points of set optimization with weighted criteria. J. Nonlinear Convex Anal. 4(1): 117–123
Luc D.T. (1989). Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems, 319. Springer-Verlag, Berlin
Luc D.T. (1989). An existence theorem in vector optimization. Mathematics of Operations Research. 14(4): 693–699
Ng K.F. and Zheng X.Y. (2002). Existence of efficient Points in vector optimization and generalized Bishop-Phelps Theorem. J. Optim. Theory Appl. 115(1): 29–47
Sonntag Y. and Zălinescu C. (2000). Comparison of existence results for efficient points. J. Optim. Theory Appl. 105(1): 161–188
Vermeir D. and Nieuwenborgh D. (2006). Preferred answer sets for ordered logic programs. Theory Pract. Log. Program. 6(1–2): 107–167
Wagner D.H. (1977). Semi-compactness with respect to a euclidean cone. Can. J. Math. 29(1): 29–36
Zhu J., Isac G. and Zhao D. (2005). Pareto optimization in topological vector spaces. J. Math. Anal. Appl. 301(1): 22–31
Yu P.L. (1974). Cone convexity, cone extreme points and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14: 319–377
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of the first author was partially supported by CONICYT-Chile through FONDECYT 107-0689 and FONDAP-Matemáticas Aplicadas II; whereas that of the second and third author were supported in part by Ministerio de Educación y Ciencia (Spain), project MTM2006-02629 and by Junta de Castilla y León (Spain) Project VA027B06.
Rights and permissions
About this article
Cite this article
Flores-Bazán, F., Hernández, E. & Novo, V. Characterizing efficiency without linear structure: a unified approach. J Glob Optim 41, 43–60 (2008). https://doi.org/10.1007/s10898-007-9165-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-007-9165-x