BOBILib: Bilevel Optimization (Benchmark) Instance Library

BOBILib: Bilevel Optimization (Benchmark) Instance Library

Generators

All instances in the BOBILib contain linear upper- and lower-level objective functions.
  • The qp-bilevel-matrix-generator can be used to generate quadratic matrices (with a controllable size, density, and spectrum) to extend the given linear instances to quadratic ones.
  • An instance generator for general mixed integer linear bilevel problems that was used to generate some instances in the library is available here. Note that this generator still works with the deprecated index-based format.

Feasibility Checker

The Python code that implements the bilevel feasibility check as it is described in section 5.2 of the BOBILib report.

Other bilevel libraries