IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v135y2007i2d10.1007_s10957-007-9209-x.html
   My bibliography  Save this article

Necessary Conditions in Multiobjective Optimization with Equilibrium Constraints

Author

Listed:
  • T. Q. Bao

    (Wayne State University)

  • P. Gupta

    (University of Delhi)

  • B. S. Mordukhovich

    (Wayne State University)

Abstract

We study multiobjective optimization problems with equilibrium constraints (MOPECs) described by parametric generalized equations in the form $$0\in G(x,y)+Q(x,y),$$ where both mappings G and Q are set-valued. Such models arise particularly from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications by using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex while nondifferentiable data.

Suggested Citation

  • T. Q. Bao & P. Gupta & B. S. Mordukhovich, 2007. "Necessary Conditions in Multiobjective Optimization with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 135(2), pages 179-203, November.
  • Handle: RePEc:spr:joptap:v:135:y:2007:i:2:d:10.1007_s10957-007-9209-x
    DOI: 10.1007/s10957-007-9209-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-007-9209-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-007-9209-x?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. J. V. Outrata, 1999. "Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 627-644, August.
    2. D. Aussel & N. Hadjisavvas, 2004. "On Quasimonotone Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 121(2), pages 445-450, May.
    3. J. J. Ye & X. Y. Ye, 1997. "Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints," Mathematics of Operations Research, INFORMS, vol. 22(4), pages 977-997, November.
    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. Aram V. Arutyunov & Boris S. Mordukhovich & Sergey E. Zhukovskiy, 2023. "Coincidence Points of Parameterized Generalized Equations with Applications to Optimal Value Functions," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 177-198, January.
    2. M. Durea & R. Strugariu, 2011. "On parametric vector optimization via metric regularity of constraint systems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 409-425, December.
    3. L. Q. Anh & P. Q. Khanh & D. T. M. Van, 2012. "Well-Posedness Under Relaxed Semicontinuity for Bilevel Equilibrium and Optimization Problems with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 153(1), pages 42-59, April.
    4. Nguyen Quang Huy & Do Sang Kim & Nguyen Van Tuyen, 2017. "Existence Theorems in Vector Optimization with Generalized Order," Journal of Optimization Theory and Applications, Springer, vol. 174(3), pages 728-745, September.
    5. Thai Doan Chuong, 2020. "Optimality conditions for nonsmooth multiobjective bilevel optimization problems," Annals of Operations Research, Springer, vol. 287(2), pages 617-642, April.
    6. Vo Duc Thinh & Thai Doan Chuong, 2018. "Directionally generalized differentiation for multifunctions and applications to set-valued programming problems," Annals of Operations Research, Springer, vol. 269(1), pages 727-751, October.
    7. N. Gadhi & S. Dempe, 2012. "Necessary Optimality Conditions and a New Approach to Multiobjective Bilevel Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 100-114, October.
    8. Thai Doan Chuong & Do Sang Kim, 2016. "A class of nonsmooth fractional multiobjective optimization problems," Annals of Operations Research, Springer, vol. 244(2), pages 367-383, September.
    9. Jane J. Ye, 2011. "Necessary Optimality Conditions for Multiobjective Bilevel Programs," Mathematics of Operations Research, INFORMS, vol. 36(1), pages 165-184, February.
    10. Boris S. Mordukhovich & Nguyen Mau Nam & Hung M. Phan, 2012. "Variational Analysis of Marginal Functions with Applications to Bilevel Programming," Journal of Optimization Theory and Applications, Springer, vol. 152(3), pages 557-586, March.
    11. P. Khanh & L. Tung, 2015. "First- and second-order optimality conditions for multiobjective fractional programming," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 419-440, July.
    12. A. J. Zaslavski, 2009. "Existence of Solutions of a Vector Optimization Problem with a Generic Lower Semicontinuous Objective Function," Journal of Optimization Theory and Applications, Springer, vol. 141(1), pages 217-230, April.

    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. Christian Kanzow & Alexandra Schwartz, 2014. "Convergence properties of the inexact Lin-Fukushima relaxation method for mathematical programs with complementarity constraints," Computational Optimization and Applications, Springer, vol. 59(1), pages 249-262, October.
    2. Boris S. Mordukhovich & Nguyen Mau Nam, 2005. "Variational Stability and Marginal Functions via Generalized Differentiation," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 800-816, November.
    3. Christian Kanzow & Alexandra Schwartz, 2015. "The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 253-275, February.
    4. Jean-Pierre Dussault & Mounir Haddou & Abdeslam Kadrani & Tangi Migot, 2020. "On Approximate Stationary Points of the Regularized Mathematical Program with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 504-522, August.
    5. Nguyen Huy Chieu & Gue Myung Lee, 2013. "A Relaxed Constant Positive Linear Dependence Constraint Qualification for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 158(1), pages 11-32, July.
    6. Yongchao Liu & Huifu Xu & Jane J. Ye, 2011. "Penalized Sample Average Approximation Methods for Stochastic Mathematical Programs with Complementarity Constraints," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 670-694, November.
    7. Gui-Hua Lin & Mei-Ju Luo & Jin Zhang, 2016. "Smoothing and SAA method for stochastic programming problems with non-smooth objective and constraints," Journal of Global Optimization, Springer, vol. 66(3), pages 487-510, November.
    8. Lei Guo & Gui-Hua Lin & Jane J. Ye, 2015. "Solving Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(1), pages 234-256, July.
    9. S. K. Suneja & B. Kohli, 2011. "Optimality and Duality Results for Bilevel Programming Problem Using Convexifactors," Journal of Optimization Theory and Applications, Springer, vol. 150(1), pages 1-19, July.
    10. J. V. Outrata, 1999. "Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 627-644, August.
    11. Y. Chiang, 2010. "Variational inequalities on weakly compact sets," Journal of Global Optimization, Springer, vol. 46(3), pages 465-473, March.
    12. Mircea Balaj, 2021. "Intersection theorems for generalized weak KKM set‐valued mappings with applications in optimization," Mathematische Nachrichten, Wiley Blackwell, vol. 294(7), pages 1262-1276, July.
    13. John Cotrina & Javier Zúñiga, 2019. "Quasi-equilibrium problems with non-self constraint map," Journal of Global Optimization, Springer, vol. 75(1), pages 177-197, September.
    14. Jin Zhang & Xide Zhu, 2022. "Linear Convergence of Prox-SVRG Method for Separable Non-smooth Convex Optimization Problems under Bounded Metric Subregularity," Journal of Optimization Theory and Applications, Springer, vol. 192(2), pages 564-597, February.
    15. Massimiliano Giuli, 2013. "Closedness of the Solution Map in Quasivariational Inequalities of Ky Fan Type," Journal of Optimization Theory and Applications, Springer, vol. 158(1), pages 130-144, July.
    16. Somaye Jafari & Ali Farajzadeh & Sirous Moradi, 2016. "Locally Densely Defined Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 170(3), pages 804-817, September.
    17. John Cotrina & Anton Svensson, 2021. "The finite intersection property for equilibrium problems," Journal of Global Optimization, Springer, vol. 79(4), pages 941-957, April.
    18. Lei Guo & Gui-Hua Lin, 2013. "Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 600-616, March.
    19. Suhong Jiang & Jin Zhang & Caihua Chen & Guihua Lin, 2018. "Smoothing partial exact penalty splitting method for mathematical programs with equilibrium constraints," Journal of Global Optimization, Springer, vol. 70(1), pages 223-236, January.
    20. Lei Guo & Gui-Hua Lin & Jane J. Ye, 2013. "Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 158(1), pages 33-64, July.

    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:spr:joptap:v:135:y:2007:i:2:d:10.1007_s10957-007-9209-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.