IDEAS home Printed from https://ideas.repec.org/p/ins/quaeco/qf04014.html
   My bibliography  Save this paper

First order optimality condition for constrained set-valued optimization

Author

Listed:
  • Crespi Giovanni P.

    (Department of Economics, University of Insubria, Italy)

  • Ginchev Ivan

    (Department of Mathematics Varna, Bulgaria)

  • Rocca Matteo

    (Department of Economics, University of Insubria, Italy)

Abstract

A constrained optimization problem with set-valued data is considered. Different kind of solutions are defined for such a problem. We recall weak minimizer, efficient minimizer and proper minimizer. The latter are defined in a way that embrace also the case when the ordering cone is not pointed. Moreover we present the new concept of isolated minimizer for set-valued optimization. These notions are investigated and appear when establishing first-order necessary and sufficient optimality conditions derived in terms of a Dini type derivative for set-valued maps. The case of convex (along rays) data is considered when studying sufficient optimality conditions for weak minimizers. Key words: Vector optimization, Set-valued optimization, First-order optimality conditions.

Suggested Citation

  • Crespi Giovanni P. & Ginchev Ivan & Rocca Matteo, 2004. "First order optimality condition for constrained set-valued optimization," Economics and Quantitative Methods qf04014, Department of Economics, University of Insubria.
    • Handle: RePEc:ins:quaeco:qf04014
    as

    Download full text from publisher

    File URL: https://www.eco.uninsubria.it/RePEc/pdf/QF2004_23.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Giancarlo Bigi & Marco Castellani, 2002. "K-epiderivatives for set-valued functions and optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(3), pages 401-412, June.
    2. Crespi Giovanni P. & Ginchev Ivan & Rocca Matteo, 2004. "First order optimality conditions in set-valued optimization," Economics and Quantitative Methods qf04010, Department of Economics, University of Insubria.
    3. J. B. Hiriart-Urruty, 1979. "Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces," Mathematics of Operations Research, INFORMS, vol. 4(1), pages 79-97, February.
    4. Giancarlo Bigi & Marco Castellani, 2002. "K-epiderivatives for set-valued functions and optimization," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 55(3), pages 401-412, June.
    5. Johannes Jahn & Rüdiger Rauh, 1997. "Contingent epiderivatives and set-valued optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 46(2), pages 193-211, June.
    Full references (including those not matched with items on IDEAS)

    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. Crespi Giovanni P. & Ginchev Ivan & Rocca Matteo, 2004. "First order optimality conditions in set-valued optimization," Economics and Quantitative Methods qf04010, Department of Economics, University of Insubria.
    2. P. Q. Khanh & N. D. Tuan, 2008. "Higher-Order Variational Sets and Higher-Order Optimality Conditions for Proper Efficiency in Set-Valued Nonsmooth Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 139(2), pages 243-261, November.
    3. Giovanni Crespi & Ivan Ginchev & Matteo Rocca, 2006. "First-order optimality conditions in set-valued optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(1), pages 87-106, February.
    4. Zhenhua Peng & Yihong Xu, 2017. "New Second-Order Tangent Epiderivatives and Applications to Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 172(1), pages 128-140, January.
    5. S. J. Li & K. L. Teo & X. Q. Yang, 2008. "Higher-Order Optimality Conditions for Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 137(3), pages 533-553, June.
    6. Yi-Hong Xu & Zhen-Hua Peng, 2018. "Second-Order M-Composed Tangent Derivative and Its Applications," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-20, October.
    7. A. Taa, 2005. "ɛ-Subdifferentials of Set-valued Maps and ɛ-Weak Pareto Optimality for Multiobjective Optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(2), pages 187-209, November.
    8. Zhenhua Peng & Zhongping Wan, 2020. "Second-Order Composed Contingent Derivative of the Perturbation Map in Multiobjective Optimization," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-23, March.
    9. Marius Durea & Radu Strugariu & Christiane Tammer, 2013. "Scalarization in Geometric and Functional Vector Optimization Revisited," Journal of Optimization Theory and Applications, Springer, vol. 159(3), pages 635-655, December.
    10. Bolte, Jérôme & Le, Tam & Pauwels, Edouard & Silveti-Falls, Antonio, 2022. "Nonsmooth Implicit Differentiation for Machine Learning and Optimization," TSE Working Papers 22-1314, Toulouse School of Economics (TSE).
    11. Khushboo & C. S. Lalitha, 2018. "Scalarizations for a unified vector optimization problem based on order representing and order preserving properties," Journal of Global Optimization, Springer, vol. 70(4), pages 903-916, April.
    12. Ginchev Ivan & Guerraggio Angelo & Rocca Matteo, 2003. "First-Order Conditions for C0,1 Constrained vector optimization," Economics and Quantitative Methods qf0307, Department of Economics, University of Insubria.
    13. Xiang-Kai Sun & Sheng-Jie Li, 2014. "Generalized second-order contingent epiderivatives in parametric vector optimization problems," Journal of Global Optimization, Springer, vol. 58(2), pages 351-363, February.
    14. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2020. "Robustness Characterizations for Uncertain Optimization Problems via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 459-479, August.
    15. S. K. Zhu & S. J. Li, 2014. "Unified Duality Theory for Constrained Extremum Problems. Part II: Special Duality Schemes," Journal of Optimization Theory and Applications, Springer, vol. 161(3), pages 763-782, June.
    16. Nguyen Thi Toan & Le Quang Thuy, 2023. "S-Derivative of the Extremum Multifunction to a Multi-objective Parametric Discrete Optimal Control Problem," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 240-265, January.
    17. Rocca Matteo & Papalia Melania, 2008. "Well-posedness in vector optimization and scalarization results," Economics and Quantitative Methods qf0807, Department of Economics, University of Insubria.
    18. Elvira Hernández & Luis Rodríguez-Marín, 2011. "Weak and Strong Subgradients of Set-Valued Maps," Journal of Optimization Theory and Applications, Springer, vol. 149(2), pages 352-365, May.
    19. Tran Van Su, 2023. "Optimality and duality for nonsmooth mathematical programming problems with equilibrium constraints," Journal of Global Optimization, Springer, vol. 85(3), pages 663-685, March.
    20. Nguyen Anh & Phan Khanh, 2013. "Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives," Journal of Global Optimization, Springer, vol. 56(2), pages 519-536, June.

    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:ins:quaeco:qf04014. 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: Segreteria Dipartimento (email available below). General contact details of provider: https://edirc.repec.org/data/feinsit.html .

    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.