Skip to main content
  • Book
  • © 2020

Bilevel Optimization

Advances and Next Challenges

  • Covers the main algorithmic approaches to bilevel optimization, including local, global, and heuristic techniques
  • Discusses established and emerging applications, particularly in data analytics, security, energy, electricity markets, and problems over networks
  • Includes developments in linear, non-linear, optimistic, pessimistic, and mixed-integer bilevel optimization

Part of the book series: Springer Optimization and Its Applications (SOIA, volume 161)

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (20 chapters)

  1. Front Matter

    Pages i-xv
  2. Bilevel Optimization, Game Theory, and Applications

    1. Front Matter

      Pages 1-1
    2. Interactions Between Bilevel Optimization and Nash Games

      • Lorenzo Lampariello, Simone Sagratella, Vladimir Shikhman, Oliver Stein
      Pages 3-26
    3. On Stackelberg–Nash Equilibria in Bilevel Optimization Games

      • Damien Bazin, Ludovic Julien, Olivier Musy
      Pages 27-51
    4. A Short State of the Art on Multi-Leader-Follower Games

      • Didier Aussel, Anton Svensson
      Pages 53-76
    5. Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization

      • Francesco Caruso, M. Beatrice Lignola, Jacqueline Morgan
      Pages 77-138
    6. Applications of Bilevel Optimization in Energy and Electricity Markets

      • Sonja Wogrin, Salvador Pineda, Diego A. Tejada-Arango
      Pages 139-168
  3. Theory and Methods for Linear and Nonlinear Bilevel Optimization

    1. Front Matter

      Pages 195-195
    2. Bilevel Optimization and Variational Analysis

      • Boris S. Mordukhovich
      Pages 197-226
    3. Algorithms for Simple Bilevel Programming

      • Joydeep Dutta, Tanushree Pandit
      Pages 253-291
    4. Algorithms for Linear Bilevel Optimization

      • Herminia I. Calvete, Carmen Galé
      Pages 293-312
    5. Global Search for Bilevel Optimization with Quadratic Data

      • Alexander S. Strekalovsky, Andrei V. Orlov
      Pages 313-334
    6. MPEC Methods for Bilevel Optimization Problems

      • Youngdae Kim, Sven Leyffer, Todd Munson
      Pages 335-360
    7. Approximate Bilevel Optimization with Population-Based Evolutionary Algorithms

      • Kalyanmoy Deb, Ankur Sinha, Pekka Malo, Zhichao Lu
      Pages 361-402
    8. Methods for Pessimistic Bilevel Optimization

      • June Liu, Yuxin Fan, Zhong Chen, Yue Zheng
      Pages 403-420
  4. Extensions and Uncertainty in Bilevel Optimization

    1. Front Matter

      Pages 421-421
    2. Methods for Multiobjective Bilevel Optimization

      • Gabriele Eichfelder
      Pages 423-449
    3. Bilevel Optimal Control: Existence Results and Stationarity Conditions

      • Patrick Mehlitz, Gerd Wachsmuth
      Pages 451-484

About this book

2019 marked the 85th anniversary of Heinrich Freiherr von Stackelberg’s habilitation thesis “Marktform und Gleichgewicht,” which formed the roots of bilevel optimization. Research on the topic has grown tremendously since its introduction in the field of mathematical optimization. Besides the substantial advances that have been made from the perspective of game theory, many sub-fields of bilevel optimization have emerged concerning optimal control, multiobjective optimization, energy and electricity markets, management science, security and many more. Each chapter of this book covers a specific aspect of bilevel optimization that has grown significantly or holds great potential to grow, and was written by top experts in the corresponding area. In other words, unlike other works on the subject, this book consists of surveys of different topics on bilevel optimization. Hence, it can serve as a point of departure for students and researchers beginning their research journey or pursuing related projects. It also provides a unique opportunity for experienced researchers in the field to learn about the progress made so far and directions that warrant further investigation. All chapters have been peer-reviewed by experts on mathematical optimization.


Editors and Affiliations

  • Institute of Numerical Mathematics and Optimization, TU Bergakademie Freiberg, Freiberg, Germany

    Stephan Dempe

  • School of Mathematical Sciences, University of Southampton, Southampton, UK

    Alain Zemkoho

About the editors

Stephan Dempe is a Professor of Mathematical Optimization at the Technical University Bergakademie Freiberg, Germany. He is one of the world’s leading experts on bilevel optimization and has published four books and more than 50 articles on the subject.

 Alain Zemkoho is an Associate Professor of Operational Research at the School of Mathematical Sciences, University of Southampton, United Kingdom. His main research focus is on bilevel optimization, an area in which he has published many papers on the theory and numerical solution methods.

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access