Bilevel Optimization: Applications, Models and Solution Approaches

Sachin Jayaswal () and Ankur Sinha ()
Additional contact information
Sachin Jayaswal: Indian Institute of Management
Ankur Sinha: Indian Institute of Management

Chapter Chapter 15 in Optimization Essentials, 2024, pp 469-499 from Springer

Abstract: Abstract Bilevel optimization is a difficult class of optimization problems, which contains an inner optimization problem as a constraint in an outer optimization problem. Such optimization problems are commonly referred to as Stackelberg games in the area of game theory, where a hierarchical interaction between a leader and a follower is modeled. This chapter presents several examples of bilevel optimization problems arising in various contexts, e.g., the product line selection problem and the shortest-path interdiction problem. Depending on the context of the problem, the leader and the follower may have the same objective function but with conflicting objectives (max-min in the shortest-path interdiction), or may have different objective functions (as in the product line selection problem). Under this hierarchical setting, the leader tries to optimize their own decision by taking into account the rational response of the follower. Bilevel optimization problems are NP-hard even in the simplest case in which the problems of the leader and the follower are both linear programs. This chapter discusses classical solution approaches that are based on the reformulation of the bilevel problem into a single-level problem. It also discusses several alternate single-level reformulations for the application problems considered in this chapter.

Keywords: Bilevel optimization; Shortest-path interdiction; Product line design (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-981-99-5491-9_15

Ordering information: This item can be ordered from
http://www.springer.com/9789819954919

DOI: 10.1007/978-981-99-5491-9_15

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().