IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v2y2005i3p181-212.html
   My bibliography  Save this article

Global optimization of mixed-integer bilevel programming problems

Author

Listed:
  • Zeynep Gümüş
  • Christodoulos Floudas

Abstract

Two approaches that solve the mixed-integer nonlinear bilevel programming problem to global optimality are introduced. The first addresses problems mixed-integer nonlinear in outer variables and C 2 -nonlinear in inner variables. The second adresses problems with general mixed-integer nonlinear functions in outer level. Inner level functions may be mixed-integer nonlinear in outer variables, linear, polynomial, or multilinear in inner integer variables, and linear in inner continuous variables. This second approach is based on reformulating the mixed-integer inner problem as continuous via its vertex polyheral convex hull representation and solving the resulting nonlinear bilevel optimization problem by a novel deterministic global optimization framework. Computational studies illustrate proposed approaches. Copyright Springer-Verlag Berlin/Heidelberg 2005

Suggested Citation

  • Zeynep Gümüş & Christodoulos Floudas, 2005. "Global optimization of mixed-integer bilevel programming problems," Computational Management Science, Springer, vol. 2(3), pages 181-212, July.
    • Handle: RePEc:spr:comgts:v:2:y:2005:i:3:p:181-212
    DOI: 10.1007/s10287-005-0025-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10287-005-0025-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10287-005-0025-1?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.

    Citations

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


    Cited by:

    1. Alexander Mitsos, 2010. "Global solution of nonlinear mixed-integer bilevel programs," Journal of Global Optimization, Springer, vol. 47(4), pages 557-582, August.
    2. Ghavamifar, Ali & Makui, Ahmad & Taleizadeh, Ata Allah, 2018. "Designing a resilient competitive supply chain network under disruption risks: A real-world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 87-109.
    3. Zhai, Wenyuan & Zhao, Yingzi & Lian, Xiangru & Yang, Mingming & Lu, Fadian, 2014. "Management planning of fast-growing plantations based on a bi-level programming model," Forest Policy and Economics, Elsevier, vol. 38(C), pages 173-177.
    4. Hecheng Li, 2015. "A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems," Annals of Operations Research, Springer, vol. 235(1), pages 543-558, December.
    5. Wang, Guangmin & Gao, Ziyou & Xu, Meng, 2019. "Integrating link-based discrete credit charging scheme into discrete network design problem," European Journal of Operational Research, Elsevier, vol. 272(1), pages 176-187.
    6. G. Saharidis & I. Androulakis & M. Ierapetritou, 2011. "Model building using bi-level optimization," Journal of Global Optimization, Springer, vol. 49(1), pages 49-67, January.
    7. Florensa, Carlos & Garcia-Herreros, Pablo & Misra, Pratik & Arslan, Erdem & Mehta, Sanjay & Grossmann, Ignacio E., 2017. "Capacity planning with competitive decision-makers: Trilevel MILP formulation, degeneracy, and solution approaches," European Journal of Operational Research, Elsevier, vol. 262(2), pages 449-463.
    8. Soares, Inês & Alves, Maria João & Henggeler Antunes, Carlos, 2021. "A deterministic bounding procedure for the global optimization of a bi-level mixed-integer problem," European Journal of Operational Research, Elsevier, vol. 291(1), pages 52-66.
    9. Jabarzare, Ziba & Zolfagharinia, Hossein & Najafi, Mehdi, 2020. "Dynamic interdiction networks with applications in illicit supply chains," Omega, Elsevier, vol. 96(C).
    10. Sharma, Bijay P. & Yu, Tun-Hsiang Edward & English, Burton C. & Boyer, Christopher M., 2018. "Analyzing the Economics of Renewable Jet Fuels Using a Game-theoretic Approach," 2018 Annual Meeting, August 5-7, Washington, D.C. 273787, Agricultural and Applied Economics Association.
    11. S. Dempe & F. Mefo Kue, 2017. "Solving discrete linear bilevel optimization problems using the optimal value reformulation," Journal of Global Optimization, Springer, vol. 68(2), pages 255-277, June.
    12. Küçükaydin, Hande & Aras, Necati & Kuban AltInel, I., 2011. "Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution," European Journal of Operational Research, Elsevier, vol. 208(3), pages 206-220, February.
    13. Losada, Chaya & Scaparra, M. Paola & O’Hanley, Jesse R., 2012. "Optimizing system resilience: A facility protection model with recovery time," European Journal of Operational Research, Elsevier, vol. 217(3), pages 519-530.
    14. Robbins, Matthew J. & Lunday, Brian J., 2016. "A bilevel formulation of the pediatric vaccine pricing problem," European Journal of Operational Research, Elsevier, vol. 248(2), pages 634-645.
    15. Yuping Wang & Hong Li & Chuangyin Dang, 2011. "A New Evolutionary Algorithm for a Class of Nonlinear Bilevel Programming Problems and Its Global Convergence," INFORMS Journal on Computing, INFORMS, vol. 23(4), pages 618-629, November.

    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:comgts:v:2:y:2005:i:3:p:181-212. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.