BIPA (BIlevel Programming with Approximation methods): Software guide and test problems

Benoit Colson

    Research output: Book/Report/JournalOther report


    This paper describes BIPA, a software for solving nonlinear bilevel programming problems. At each iteration, the underlying algorithm computes a linear-quadratic approximation of the original problem around the current iterate. The whole process is embedded in a trust-region framework. We first describe the algorithm before giving details about the implementation and the resulting software and explain how to use it. Finally, a series of test problems is given as well as a complete example with input and output files.
    Original languageEnglish
    Place of PublicationMontréal (QC), Canada
    PublisherCentre de Recherche sur les Transports (CRT), Publication CRT-2002-38, Université de Montréal
    Publication statusPublished - 2002


    • bilevel programming
    • software
    • test problems
    • trust-region methods
    • nonlinear programming


    Dive into the research topics of 'BIPA (BIlevel Programming with Approximation methods): Software guide and test problems'. Together they form a unique fingerprint.

    Cite this