Skip to main content
Log in

Isolated and Proper Efficiencies in Semi-Infinite Vector Optimization Problems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)

    MATH  Google Scholar 

  2. Reemtsen, R., Rückmann, J.-J. (eds.): Semi-Infinite Programming. Nonconvex Optimization and Its Applications, vol. 25. Kluwer, Boston (1998)

    MATH  Google Scholar 

  3. Chuong, T.D.: Lower semicontinuity of the Pareto solution in quasiconvex semi-infinite vector optimization. J. Math. Anal. Appl. 388, 443–450 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chuong, T.D., Huy, N.Q., Yao, J.-C.: Subdifferentials of marginal functions in semi-infinite programming. SIAM J. Optim. 20, 1462–1477 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. 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)

    Article  MATH  MathSciNet  Google Scholar 

  7. Caristi, G., Ferrara, M., Stefanescu, A.: Semi-infinite multiobjective programming with generalized invexity. Math. Rep. 12, 217–233 (2010)

    MathSciNet  Google Scholar 

  8. 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)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Article  MATH  MathSciNet  Google Scholar 

  10. 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)

    MathSciNet  Google Scholar 

  11. 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)

    Article  MATH  MathSciNet  Google Scholar 

  12. Fan, X., Cheng, C., Wang, H.: Density of stable convex semi-infinite vector optimization problems. Oper. Res. Lett. 40, 140–143 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  13. Huy, N.Q., Kim, D.S.: Lipschitz behavior of solutions to nonconvex semi-infinite vector optimization problems. J. Glob. Optim. 56, 431–448 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  14. Guerraggio, A., Molho, E., Zaffaroni, A.: On the notion of proper efficiency in vector optimization. J. Optim. Theory Appl. 82, 1–21 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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)

    Article  MATH  MathSciNet  Google Scholar 

  16. 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)

    Article  MATH  MathSciNet  Google Scholar 

  17. 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)

    Article  MATH  MathSciNet  Google Scholar 

  18. Chuong, T.D.: Optimality and duality for proper and isolated efficiencies in multiobjective optimization. Nonlinear Anal. 76, 93–104 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  19. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic Theory. Springer, Berlin (2006)

    Google Scholar 

  20. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

  21. Mordukhovich, B.S., Nam, M.N., Yen, N.D.: Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming. Optimization 55, 685–708 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  22. Chuong, T.D., Kim, D.S.: Nonsmooth semi-infinite multiobjective optimization problems. J. Optim. Theory Appl. (2012). doi:10.1007/s10957-013-0314-8

    Google Scholar 

  23. Ginchev, I., Guerraggio, A., Rocca, M.: From scalar to vector optimization. Appl. Math. 51, 5–36 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  24. Gopfert, A., Riahi, H., Tammer, C., Zalinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)

    Google Scholar 

  25. Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  26. Zheng, X.Y., Ng, K.F.: Strong KKT conditions and weak sharp solutions in convex-composite optimization. Math. Program. 126, 259–279 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  27. Zheng, X.Y., Ng, K.F.: Subsmooth semi-infinite and infinite optimization problems. Math. Program. 134, 365–393 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  28. 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)

    Article  MATH  MathSciNet  Google Scholar 

  29. Wolfe, P.: A duality theorem for nonlinear programming. Q. Appl. Math. 19, 239–244 (1961)

    MATH  MathSciNet  Google Scholar 

  30. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jen-Chih Yao.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0425-2

Keywords

Navigation