IDEAS home Printed from https://ideas.repec.org/p/sef/csefwp/435.html
   My bibliography  Save this paper

Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems

Author

Listed:

Abstract

Pessimistic bilevel optimization problems are not guaranteed to have a solution even when restricted classes of data are involved. Thus, we propose a concept of viscosity solution which can satisfactory obviate the lack of optimal solutions since it allows to achieve in appropriate conditions the security value. Differently from the viscosity solution concept for optimization problems, introduced by H. Attouch in 1996 and defined through a viscosity function that aims to regularize the objective function, viscosity solutions for pessimistic bilevel optimization problems are defined through regularization families of the solutions map to the lower level optimization These families are termed "inner regularizations" since they approach the optimal solutions map from the inside. First, we investigate several classical regularizations of parametric minimum problems giving sufficient conditions for getting inner regularizations; then, we establish existence results for the corresponding viscosity solutions.

Suggested Citation

  • M. Beatrice Lignola & Jacqueline Morgan, 2016. "Inner Regularizations and Viscosity Solutions for Pessimistic Bilevel Optimization Problems," CSEF Working Papers 435, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    • Handle: RePEc:sef:csefwp:435
    as

    Download full text from publisher

    File URL: http://www.csef.it/WP/wp435.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. M. Beatrice Lignola & Jacqueline Morgan, 2014. "Viscosity Solutions for Bilevel Problems with Nash Equilibrium Constraints," CSEF Working Papers 367, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 02 Oct 2014.
    2. Stein, Oliver & Still, Georg, 2002. "On generalized semi-infinite optimization and bilevel optimization," European Journal of Operational Research, Elsevier, vol. 142(3), pages 444-462, November.
    3. M. Beatrice Lignola & Jacqueline Morgan, 2012. "Approximating Security Values of MinSup Problems with Quasi-variational Inequality Constraints," CSEF Working Papers 321, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 09 Oct 2014.
    4. Henry Bonnel & Jacqueline Morgan, 2011. "Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems," CSEF Working Papers 301, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    5. Mengwei Xu & Jane Ye, 2014. "A smoothing augmented Lagrangian method for solving simple bilevel programs," Computational Optimization and Applications, Springer, vol. 59(1), pages 353-377, October.
    6. Harald Günzel & Hubertus Jongen & Oliver Stein, 2007. "On the closure of the feasible set in generalized semi-infinite programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 15(3), pages 271-280, September.
    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. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2019. "Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move," Dynamic Games and Applications, Springer, vol. 9(2), pages 416-432, June.
    2. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2024. "Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games," Annals of Operations Research, Springer, vol. 336(3), pages 1573-1590, May.
    3. Antoniou, Margarita & Sinha, Ankur & Papa, Gregor, 2024. "δ-perturbation of bilevel optimization problems: An error bound analysis," Operations Research Perspectives, Elsevier, vol. 13(C).
    4. Francesco Caruso & M. Beatrice Lignola & Jacqueline Morgan, 2020. "Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization," Springer Optimization and Its Applications, in: Stephan Dempe & Alain Zemkoho (ed.), Bilevel Optimization, chapter 0, pages 77-138, Springer.
    5. Xiang Li & Tiesong Hu & Xin Wang & Ali Mahmoud & Xiang Zeng, 2023. "The New Solution Concept to Ill-Posed Bilevel Programming: Non-Antagonistic Pessimistic Solution," Mathematics, MDPI, vol. 11(6), pages 1-13, March.
    6. Sjur Didrik Flåm, 2021. "Games and cost of change," Annals of Operations Research, Springer, vol. 301(1), pages 107-119, June.
    7. M. Beatrice Lignola & Jacqueline Morgan, 2019. "Further on Inner Regularizations in Bilevel Optimization," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1087-1097, March.

    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. M. Beatrice Lignola & Jacqueline Morgan, 2015. "MinSup Problems with Quasi-equilibrium Constraints and Viscosity Solutions," CSEF Working Papers 393, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    2. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    3. Alexander Mitsos & Angelos Tsoukalas, 2015. "Global optimization of generalized semi-infinite programs via restriction of the right hand side," Journal of Global Optimization, Springer, vol. 61(1), pages 1-17, January.
    4. Volker Maag, 2015. "A collision detection approach for maximizing the material utilization," Computational Optimization and Applications, Springer, vol. 61(3), pages 761-781, July.
    5. S. Dempe & S. Franke, 2016. "On the solution of convex bilevel optimization problems," Computational Optimization and Applications, Springer, vol. 63(3), pages 685-703, April.
    6. Hirotaka Takano & Ryosuke Hayashi & Hiroshi Asano & Tadahiro Goda, 2021. "Optimal Sizing of Battery Energy Storage Systems Considering Cooperative Operation with Microgrid Components," Energies, MDPI, vol. 14(21), pages 1-13, November.
    7. Bo Zeng, 2020. "A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1128-1142, October.
    8. Lopez, Marco & Still, Georg, 2007. "Semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 180(2), pages 491-518, July.
    9. Alain B. Zemkoho & Shenglong Zhou, 2021. "Theoretical and numerical comparison of the Karush–Kuhn–Tucker and value function reformulations in bilevel optimization," Computational Optimization and Applications, Springer, vol. 78(2), pages 625-674, March.
    10. Gaoxi Li & Zhongping Wan, 2018. "On Bilevel Programs with a Convex Lower-Level Problem Violating Slater’s Constraint Qualification," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 820-837, December.
    11. Stuart M. Harwood & Paul I. Barton, 2017. "How to solve a design centering problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(1), pages 215-254, August.
    12. 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.
    13. Stuart Harwood & Francisco Trespalacios & Dimitri Papageorgiou & Kevin Furman, 2024. "Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming," Computational Optimization and Applications, Springer, vol. 87(2), pages 641-676, March.
    14. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    15. Henri Bonnel & Léonard Todjihoundé & Constantin Udrişte, 2015. "Semivectorial Bilevel Optimization on Riemannian Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 167(2), pages 464-486, November.
    16. Vandana Goyal & Namrata Rani & Deepak Gupta, 2021. "Parametric approach to quadratically constrained multi-level multi-objective quadratic fractional programming," OPSEARCH, Springer;Operational Research Society of India, vol. 58(3), pages 557-574, September.
    17. Hatim Djelassi & Alexander Mitsos, 2017. "A hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programs," Journal of Global Optimization, Springer, vol. 68(2), pages 227-253, June.
    18. Polyxeni-Margarita Kleniati & Claire Adjiman, 2014. "Branch-and-Sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part I: Theoretical development," Journal of Global Optimization, Springer, vol. 60(3), pages 425-458, November.
    19. T. Q. Son & J. J. Strodiot & V. H. Nguyen, 2009. "ε-Optimality and ε-Lagrangian Duality for a Nonconvex Programming Problem with an Infinite Number of Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(2), pages 389-409, May.
    20. L. J. Lin & H. J. Shie, 2008. "Existence Theorems of Quasivariational Inclusion Problems with Applications to Bilevel Problems and Mathematical Programs with Equilibrium Constraint," Journal of Optimization Theory and Applications, Springer, vol. 138(3), pages 445-457, September.

    More about this item

    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:sef:csefwp:435. 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: Dr. Maria Carannante (email available below). General contact details of provider: https://edirc.repec.org/data/cssalit.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.