A trust-region method for nonlinear bilevel programming: algorithm and computational experience

Benoit Colson, Patrice Marcotte, Gilles Savard

Research output: Contribution to journalArticle


We consider the approximation of nonlinear bilevel mathematical programs by solvable programs of the same type, {\it i.e.}, bilevel programs involving linear approximations of the upper-level objective and all constraint-defining functions, as well as a quadratic approximation of the lower-level objective. We describe the main features of the algorithm and the resulting software. Numerical experiments tend to confirm the promising behavior of the method.
Original languageEnglish
Pages (from-to)211-227
Number of pages17
JournalComputational Optimization and Applications
Issue number3
Publication statusUnpublished - 2004



  • numerical results
  • Bilevel programming
  • approximation
  • trust-region methods
  • nonlinear programming

Cite this