An overview of bilevel optimization

@article{Colson2007AnOO,
  title={An overview of bilevel optimization},
  author={Beno{\^i}t Colson and Patrice Marcotte and Gilles Savard},
  journal={Annals OR},
  year={2007},
  volume={153},
  pages={235-256}
}
This paper is devoted to bilevel optimization, a branch of mathematical programming of both practical and theoretical interest. Starting with a simple example, we proceed towards a general formulation. We then present fields of application, focus on solution approaches, and make the connection with MPECs (Mathematical Programs with Equilibrium Constraints). 
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 520 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 283 extracted citations

New Era for Robust Speech Recognition

Springer International Publishing • 2017
View 20 Excerpts
Highly Influenced

Supervised non-euclidean sparse NMF via bilevel optimization with applications to speech enhancement

2014 4th Joint Workshop on Hands-free Speech Communication and Microphone Arrays (HSCMA) • 2014
View 5 Excerpts
Highly Influenced

AI 2017: Advances in Artificial Intelligence

Lecture Notes in Computer Science • 2017
View 10 Excerpts
Highly Influenced

Integer Programming and Combinatorial Optimization

Lecture Notes in Computer Science • 2014
View 10 Excerpts
Highly Influenced

Bilevel sparse coding for coupled feature spaces

2012 IEEE Conference on Computer Vision and Pattern Recognition • 2012
View 4 Excerpts
Highly Influenced

Hierarchical Optimization for Building Energy Systems

2018 Annual American Control Conference (ACC) • 2018
View 2 Excerpts
Highly Influenced

521 Citations

050'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 521 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 86 references

Optimality conditions for bilevel programming problems

S. Dempe
Optimization • 1992
View 4 Excerpts
Highly Influenced

Two-level linear programming

W. Bialas, M. Karwan
Management Science, • 1984
View 6 Excerpts
Highly Influenced

A new computational method for Stackelberg and min-max problems

K. Shimizu, E. Aiyoshi
tions and computations. Operations Research, • 1981
View 4 Excerpts
Highly Influenced

Hierarchical decentralized systems and its new solution by a barrier

E. Aiyoshi, K. Shimizu
1981
View 4 Excerpts
Highly Influenced

Bilevel programming: a combinatorial perspective

P. Marcotte, G. Savard
Graph theory and combinatorial optimization • 2005
View 3 Excerpts
Highly Influenced

An 1 penalty function approach to the nonlinear bilevel programming problem

L. M. Case
PhD thesis, • 1999
View 3 Excerpts
Highly Influenced

Links between linear bilevel and mixed

C. Audet, P. Hansen, B. Jaumard, G. Savard
1997
View 3 Excerpts
Highly Influenced

Descent approaches for quadratic bilevel programming

L. N. Vicente, G. Savard, J. J. Júdice
Journal of Optimization Theory and Applications, • 1994
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…