IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v227y2013i1p12-21.html
   My bibliography  Save this article

Constraint qualifications in linear vector semi-infinite optimization

Author

Listed:
  • Goberna, M.A.
  • Guerra-Vazquez, F.
  • Todorov, M.I.

Abstract

Linear vector semi-infinite optimization deals with the simultaneous minimization of finitely many linear scalar functions subject to infinitely many linear constraints. This paper provides characterizations of the weakly efficient, efficient, properly efficient and strongly efficient points in terms of cones involving the data and Karush–Kuhn–Tucker conditions. The latter characterizations rely on different local and global constraint qualifications. The global constraint qualifications are illustrated on a collection of selected applications.

Suggested Citation

  • Goberna, M.A. & Guerra-Vazquez, F. & Todorov, M.I., 2013. "Constraint qualifications in linear vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 227(1), pages 12-21.
    • Handle: RePEc:eee:ejores:v:227:y:2013:i:1:p:12-21
    DOI: 10.1016/j.ejor.2012.09.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712006698
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.09.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Todorov, Maxim Ivanov, 1996. "Kuratowski convergence of the efficient sets in the parametric linear vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 94(3), pages 610-617, November.
    2. Oliver Stein, 2001. "First-Order Optimality Conditions for Degenerate Index Sets in Generalized Semi-Infinite Optimization," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 565-582, August.
    3. T. Chuong & N. Huy & J. Yao, 2009. "Stability of semi-infinite vector optimization problems under functional perturbations," Computational Optimization and Applications, Springer, vol. 45(4), pages 583-595, December.
    4. Chuong, T.D. & Huy, N.Q. & Yao, J.C., 2010. "Pseudo-Lipschitz property of linear semi-infinite vector optimization problems," European Journal of Operational Research, Elsevier, vol. 200(3), pages 639-644, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. M. A. Goberna & M. A. López, 2018. "Recent contributions to linear semi-infinite optimization: an update," Annals of Operations Research, Springer, vol. 271(1), pages 237-278, December.
    2. Jae Hyoung Lee & Gue Myung Lee, 2018. "On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems," Annals of Operations Research, Springer, vol. 269(1), pages 419-438, October.
    3. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2015. "Robust solutions to multi-objective linear programs with uncertain data," European Journal of Operational Research, Elsevier, vol. 242(3), pages 730-743.
    4. Goberna, M.A. & Guerra-Vazquez, F. & Todorov, M.I., 2016. "Constraint qualifications in convex vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 249(1), pages 32-40.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Goberna, M.A. & Guerra-Vazquez, F. & Todorov, M.I., 2016. "Constraint qualifications in convex vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 249(1), pages 32-40.
    2. N. Huy & D. Kim, 2013. "Lipschitz behavior of solutions to nonconvex semi-infinite vector optimization problems," Journal of Global Optimization, Springer, vol. 56(2), pages 431-448, June.
    3. Shiva Kapoor & C. S. Lalitha, 2019. "Stability in unified semi-infinite vector optimization," Journal of Global Optimization, Springer, vol. 74(2), pages 383-399, June.
    4. Zai-Yun Peng & Jian-Wen Peng & Xian-Jun Long & Jen-Chih Yao, 2018. "On the stability of solutions for semi-infinite vector optimization problems," Journal of Global Optimization, Springer, vol. 70(1), pages 55-69, January.
    5. Thai Chuong & Jen-Chih Yao, 2013. "Fréchet subdifferentials of efficient point multifunctions in parametric vector optimization," Journal of Global Optimization, Springer, vol. 57(4), pages 1229-1243, December.
    6. T. Chuong & A. Kruger & J.-C. Yao, 2011. "Calmness of efficient solution maps in parametric vector optimization," Journal of Global Optimization, Springer, vol. 51(4), pages 677-688, December.
    7. Thai Doan Chuong & Do Sang Kim, 2014. "Nonsmooth Semi-infinite Multiobjective Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 160(3), pages 748-762, March.
    8. N. Q. Huy & J.-C. Yao, 2011. "Semi-Infinite Optimization under Convex Function Perturbations: Lipschitz Stability," Journal of Optimization Theory and Applications, Springer, vol. 148(2), pages 237-256, February.
    9. T. D. Chuong & J. C. Yao, 2010. "Generalized Clarke Epiderivatives of Parametric Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 77-94, July.
    10. Thai Doan Chuong & Jen-Chih Yao, 2014. "Isolated and Proper Efficiencies in Semi-Infinite Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 162(2), pages 447-462, August.
    11. Thai Doan Chuong, 2013. "Derivatives of the Efficient Point Multifunction in Parametric Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 156(2), pages 247-265, February.
    12. Xiaoqi Yang & Zhangyou Chen & Jinchuan Zhou, 2016. "Optimality Conditions for Semi-Infinite and Generalized Semi-Infinite Programs Via Lower Order Exact Penalty Functions," Journal of Optimization Theory and Applications, Springer, vol. 169(3), pages 984-1012, June.
    13. O. Stein, 2004. "On Constraint Qualifications in Nonsmooth Optimization," Journal of Optimization Theory and Applications, Springer, vol. 121(3), pages 647-671, June.
    14. Kanzi, N. & Nobakhtian, S., 2010. "Necessary optimality conditions for nonsmooth generalized semi-infinite programming problems," European Journal of Operational Research, Elsevier, vol. 205(2), pages 253-261, September.
    15. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    16. J. J. Ye & S. Y. Wu, 2008. "First Order Optimality Conditions for Generalized Semi-Infinite Programming Problems," Journal of Optimization Theory and Applications, Springer, vol. 137(2), pages 419-434, May.
    17. C. Lalitha & Prashanto Chatterjee, 2014. "Levitin–Polyak well-posedness for constrained quasiconvex vector optimization problems," Journal of Global Optimization, Springer, vol. 59(1), pages 191-205, May.
    18. Amos Uderzo, 2023. "Conditions for the stability of ideal efficient solutions in parametric vector optimization via set-valued inclusions," Journal of Global Optimization, Springer, vol. 85(4), pages 917-940, April.
    19. Chuong, T.D. & Huy, N.Q. & Yao, J.C., 2010. "Pseudo-Lipschitz property of linear semi-infinite vector optimization problems," European Journal of Operational Research, Elsevier, vol. 200(3), pages 639-644, February.
    20. M. Diehl & B. Houska & O. Stein & P. Steuermann, 2013. "A lifting method for generalized semi-infinite programs based on lower level Wolfe duality," Computational Optimization and Applications, Springer, vol. 54(1), pages 189-210, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:227:y:2013:i:1:p:12-21. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.