IDEAS home Printed from https://ideas.repec.org/p/ins/quaeco/qf04010.html

First order optimality conditions in 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 a set-valued optimization problem minC F(x), x 2 X0, is considered, where X0 X, X and Y are Banach spaces, F : X0 Y is a set-valued function and C Y is a closed cone. The solutions of the set-valued problem are defined as pairs (x0, y0), y0 2 F(x0), and are called minimizers. In particular the notions of w-minimizer (weakly efficient points), p-minimizer (properly efficient points) and i-minimizer (isolated minimizers) are introduced and their characterization in terms of the so called oriented distance is given. The relation between p-minimizers and i-minimizers under Lipschitz type conditions is investigated. The main purpose of the paper is to derive first order conditions, that is conditions in terms of suitable first order derivatives of F, for a pair (x0, y0), where x0 2 X0, y0 2 F(x0), to be a solution of this problem. We define and apply for this purpose the directional Dini derivative. Necessary conditions and sufficient conditions a pair (x0, y0) to be a w-minimizer, and similarly to be a i-minimizer are obtained. The role of the i-minimizers, which seems to be a new concept in set-valued optimization, is underlined. For the case of w-minimizers some comparison with existing results is done. Key words: Vector optimization, Set-valued optimization, First-order optimality conditions.

Suggested Citation

  • 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.
    • Handle: RePEc:ins:quaeco:qf04010
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Wen Song, 1998. "A generalization of Fenchel duality in set-valued vector optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 48(2), pages 259-272, November.
    4. 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.
    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)

    Citations

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


    Cited by:

    1. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    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. C. R. Chen & S. J. Li, 2009. "Different Conjugate Dual Problems in Vector Optimization and Their Relations," Journal of Optimization Theory and Applications, Springer, vol. 140(3), pages 443-461, March.
    11. Ginchev Ivan & Guerraggio Angelo & Rocca Matteo, 2004. "Second-order conditions in C1,1 constrained vector optimization," Economics and Quantitative Methods qf0409, Department of Economics, University of Insubria.
    12. Thai Chuong, 2013. "Newton-like methods for efficient solutions in vector optimization," Computational Optimization and Applications, Springer, vol. 54(3), pages 495-516, April.
    13. Luis Rodríguez-Marín & Miguel Sama, 2013. "Scalar Lagrange Multiplier Rules for Set-Valued Problems in Infinite-Dimensional Spaces," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 683-700, March.
    14. Nithirat Sisarat & Rabian Wangkeeree & Gue Myung Lee, 2020. "On Set Containment Characterizations for Sets Described by Set-Valued Maps with Applications," Journal of Optimization Theory and Applications, Springer, vol. 184(3), pages 824-841, March.
    15. Y. D. Xu & S. J. Li, 2013. "Optimality Conditions for Generalized Ky Fan Quasi-Inequalities with Applications," Journal of Optimization Theory and Applications, Springer, vol. 157(3), pages 663-684, June.
    16. Sergey Dudov & Mikhail Osiptsev, 2016. "Uniform Estimation of a Convex Body by a Fixed-Radius Ball," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 465-480, November.
    17. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2018. "Characterizations for Optimality Conditions of General Robust Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 835-856, June.
    18. G. P. Crespi & M. Papalia & M. Rocca, 2009. "Extended Well-Posedness of Quasiconvex Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 141(2), pages 285-297, May.
    19. Luciano Fratocchi & Alberto Onetti & Alessia Pisoni & Marco Talaia, 2007. "Location of value added activities in hi-tech industries. The case of pharma-biotech firms in Italy," Economics and Quantitative Methods qf0708, Department of Economics, University of Insubria.
    20. Wenyan Han & Guolin Yu, 2023. "Characterizations of multi-objective robustness solutions defined by Minkowski set difference," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(4), pages 1361-1380, December.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:qf04010. 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.