Abstract
This paper deals with a nonsmooth semi-infinite multiobjective/vector optimization problem (SIMOP, for short). We first establish necessary and sufficient conditions for (local) strongly isolated solutions and (local) positively properly efficient solutions of an SIMOP. Then, we propose a dual problem to the SIMOP under consideration and examine weak and strong duality relations between them.
Similar content being viewed by others
References
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Reemtsen, R., Rückmann, J.-J. (eds.): Semi-Infinite Programming. Nonconvex Optimization and Its Applications, vol. 25. Kluwer, Boston (1998)
Chuong, T.D.: Lower semicontinuity of the Pareto solution in quasiconvex semi-infinite vector optimization. J. Math. Anal. Appl. 388, 443–450 (2012)
Chuong, T.D., Huy, N.Q., Yao, J.-C.: Subdifferentials of marginal functions in semi-infinite programming. SIAM J. Optim. 20, 1462–1477 (2009)
Chuong, T.D., Huy, N.Q., Yao, J.-C.: Stability of semi-infinite vector optimization problems under functional perturbations. J. Glob. Optim. 45, 583–595 (2009)
Chuong, T.D., Huy, N.Q., Yao, J.-C.: Pseudo-Lipschitz property of linear semi-infinite vector optimization problems. Eur. J. Oper. Res. 200, 639–644 (2010)
Caristi, G., Ferrara, M., Stefanescu, A.: Semi-infinite multiobjective programming with generalized invexity. Math. Rep. 12, 217–233 (2010)
Chuong, T.D., Yao, J.-C.: Sufficient conditions for pseudo-Lipschitz property in convex semi-infinite vector optimization problems. Nonlinear Anal. 71, 6312–6322 (2009)
Dinh, N., Goberna, M.A., López, M.A., Son, T.Q.: New Farkas-type constraint qualifications in convex infinite programming. ESAIM Control Optim. Calc. Var. 13, 580–597 (2007)
Dinh, N., Mordukhovich, B.S., Nghia, T.T.A.: Qualification and optimality conditions for DC programs with infinite constraints. Acta Math. Vietnam. 34, 123–153 (2009)
Dinh, N., Mordukhovich, B.S., Nghia, T.T.A.: Subifferentials of value functions and optimality conditions for some classes of DC and bilevel infinite and semi-infinite programs. Math. Program. 123, 101–138 (2010)
Fan, X., Cheng, C., Wang, H.: Density of stable convex semi-infinite vector optimization problems. Oper. Res. Lett. 40, 140–143 (2012)
Huy, N.Q., Kim, D.S.: Lipschitz behavior of solutions to nonconvex semi-infinite vector optimization problems. J. Glob. Optim. 56, 431–448 (2013)
Guerraggio, A., Molho, E., Zaffaroni, A.: On the notion of proper efficiency in vector optimization. J. Optim. Theory Appl. 82, 1–21 (1994)
Ginchev, I., Guerraggio, A., Rocca, M.: Isolated minimizers and proper efficiency for C 0,1 constrained vector optimization problems. J. Math. Anal. Appl. 309, 353–368 (2005)
Ginchev, I., Guerraggio, A., Rocca, M.: Stability of property efficient points and isolated minimizers of constrained vector optimization problems. Rend. Circ. Mat. Palermo 56, 137–156 (2007)
Jimenez, B., Novo, V., Sama, M.: Scalarization and optimality conditions for strict minimizers in multiobjective optimization via contingent epiderivatives. J. Math. Anal. Appl. 352, 788–798 (2009)
Chuong, T.D.: Optimality and duality for proper and isolated efficiencies in multiobjective optimization. Nonlinear Anal. 76, 93–104 (2013)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic Theory. Springer, Berlin (2006)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Mordukhovich, B.S., Nam, M.N., Yen, N.D.: Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming. Optimization 55, 685–708 (2006)
Chuong, T.D., Kim, D.S.: Nonsmooth semi-infinite multiobjective optimization problems. J. Optim. Theory Appl. (2012). doi:10.1007/s10957-013-0314-8
Ginchev, I., Guerraggio, A., Rocca, M.: From scalar to vector optimization. Appl. Math. 51, 5–36 (2006)
Gopfert, A., Riahi, H., Tammer, C., Zalinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Zheng, X.Y., Ng, K.F.: Strong KKT conditions and weak sharp solutions in convex-composite optimization. Math. Program. 126, 259–279 (2011)
Zheng, X.Y., Ng, K.F.: Subsmooth semi-infinite and infinite optimization problems. Math. Program. 134, 365–393 (2012)
Li, C., Ng, K.F., Pong, T.K.: Constraint qualifications for convex inequality systems with applications in constrained optimization. SIAM J. Optim. 19, 163–187 (2008)
Wolfe, P.: A duality theorem for nonlinear programming. Q. Appl. Math. 19, 239–244 (1961)
Sach, P.H., Kim, D.S., Lee, G.M.: Strong duality for proper efficiency in vector optimization problems. J. Optim. Theory Appl. 130, 139–151 (2006)
Acknowledgements
This research was partially supported by the Grant NSC 102-2221-E-037-004-MY3.
This work was supported by a grant from the NAFOSTED (Vietnam) and the Grant NSC 99-2221-E-037-007-MY3.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chuong, T.D., Yao, JC. Isolated and Proper Efficiencies in Semi-Infinite Vector Optimization Problems. J Optim Theory Appl 162, 447–462 (2014). https://doi.org/10.1007/s10957-013-0425-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0425-2