Abstract
Given a closed convex cone P with nonempty interior in a locally convex vector space, and a set \(A \subset Y \), we provide various equivalences to the implication
among them, to the pointedness of cone(A + int P). This allows us to establish an optimal alternative theorem, suitable for vector optimization problems. In addition, we present an optimal alternative theorem which characterizes two-dimensional spaces in the sense that it is valid if, and only if, the space is at most two-dimensional. Applications to characterizing weakly efficient solutions through scalarization; the zero (Lagrangian) duality gap; the Fritz–John optimality conditions for a class of nonconvex nonsmooth minimization problems, are also presented.
Similar content being viewed by others
References
Adán M., Novo V. (2002). Optimality conditions for vector optimization problems with generalized convexity in real linear spaces. Optimization 51:73–91
Aghezzaf B., Hachimi M. (2001). On a gap between multiobjective optimization and scalar optimization. J. Optim. Theory Appl. 109:431–435
Borwein J., Goebel R. (2003). Notions of relative interior in Banach spaces. J. Math. Sci. 115:2542–2553
Castellani M., Pappalardo M. (2001). About a gap between multiobjective optimization and scalar optimization. J. Optim. Theory Appl. 109:437–439
Deng S. (2003). Coercivity properties and well posedness in vector optimization. RAIRO Operat. Res. 37:195–208
Fliege J. (2004). Gap-free computation of Pareto-points by quadratic scalarizations. Math. Methods Operat. Res. 59:69–89
Flores-Bazán F. (2002). Ideal, weakly efficient solutions for vector optimization problems. Math. Program. Ser. A. 93:453–475
Flores-Bazán, F., Vera, C.: Characterization of the nonemptiness and compactness of solution sets in convex/nonconvex vector optimization. J. Optim. Theory Appl. 130. In Press.
Hu S., Papageorgiou N.S. (1997). Handbook of Multivalued Analysis, (vol. I). Kluwer Academic Publishers, Dordrecht
Jeyakumar V., Oettli W., Natividad M. (1993). A solvability theorem for a class of quasiconvex mappings with applications to optimization. J. Math. Analysis Appl. 179:537–546
Peressini A.L. (1967). Ordered Topological Vector Spaces. Harper and Row, New York and London
Rockafellar R.T., Wets R.J-B. (1998). Variational Analysis. Springer-Verlag, Berlin Hedelberg
Sach P.H. (2003). Nearly subconvexlike set-valued maps and vector optimization problems. J. Optim. Theory Appl. 119:335–356
Song W. (1998). Duality in set-valued optimization. Dissertationes Math. 375:1–67
Taa A. (1999). Optimality conditions for vector mathematical programming via a theorem of the alternative. J. of Math. Analysis Appl. 233:233–245
Tanaka T. (1994). General quasiconvexities, cones saddle points and minimax theorem for vector-valued functions. J. Optim. Theory Appl. 81:355–377
Wang S.Y. (1988). A note on optimality conditions in multiobjective programming. Sys. Sci. Math. Sci. 1:184–190
Wang S.Y., Yang F.M. (1991). A gap between multiobjective optimization and scalar optimization. J. Optim. Theory Appl. 68:389–391
Yang X.M., Li D., Wang S.Y. (2001). Nearly-subconvexlikeness in vector optimization with set-valued functions. J. Optim. Theory Appl. 110:413–427
Yang X.M., Yang X.Q., Chen G.Y. (2000). Theorems of the alternative and optimization with set-valued maps. J. Optim. Theory Appl. 107:627–640
Zeng R. (2002). A general Gordan alternative theorem with weakened convexity and its application. Optimization 51:709–717
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Flores-Bazán, F., Hadjisavvas, N. & Vera, C. An Optimal Alternative Theorem and Applications to Mathematical Programming. J Glob Optim 37, 229–243 (2007). https://doi.org/10.1007/s10898-006-9046-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-006-9046-8