BASBLib - A Library of Bilevel Test Problems
Author(s)
Paulavicius, Remigijus
Adjiman, Claire
Type
Dataset
Abstract
While the literature on the application of bilevel programming problems is extensive and diverse (see
e.g., [1, 6, 7, 11] and references therein), there have been limited efforts to establish a systematic test library for the evaluation of the bilevel algorithms and their implementations. While there exist generators of bilevel test problems [2, 3, 4], they are limited to linear and quadratic problems. There already exist several collections of bilevel test problems, however, again, limited to special subclasses:
Chapter 9 in [9] contains linear and quadratic problems (19 problems in total)
The GAMS EMP Library [8] contains mainly linear and quadratic problems (33 problems in total)
The test set included with BIPA [5] contains convex inner problems (22 problems in total)
A test set for bilevel problems [10] containing either nonconvex inner problems or problems with a structure that causes convergence issues for algorithms (36 problems in total)
MIPLIB [12] containing bilevel problems with only binary variables (57 problems in total)
Bilevel optimization problem library, version 0.1 [13] containing binary bilevel problems (315 problems in total)
Thus, with the introduction of BASBLib, we present an actively growing online collection of general bilevel test problems, gathered from the various sources and devoted to bilevel programming.
e.g., [1, 6, 7, 11] and references therein), there have been limited efforts to establish a systematic test library for the evaluation of the bilevel algorithms and their implementations. While there exist generators of bilevel test problems [2, 3, 4], they are limited to linear and quadratic problems. There already exist several collections of bilevel test problems, however, again, limited to special subclasses:
Chapter 9 in [9] contains linear and quadratic problems (19 problems in total)
The GAMS EMP Library [8] contains mainly linear and quadratic problems (33 problems in total)
The test set included with BIPA [5] contains convex inner problems (22 problems in total)
A test set for bilevel problems [10] containing either nonconvex inner problems or problems with a structure that causes convergence issues for algorithms (36 problems in total)
MIPLIB [12] containing bilevel problems with only binary variables (57 problems in total)
Bilevel optimization problem library, version 0.1 [13] containing binary bilevel problems (315 problems in total)
Thus, with the introduction of BASBLib, we present an actively growing online collection of general bilevel test problems, gathered from the various sources and devoted to bilevel programming.
Version
2.3
Date Issued
2019-07-03
Citation
2019
Copyright Statement
https://github.com/basblsolver/BASBLib/blob/master/LICENSE
Subjects
Bilevel test problems
AMPL
BASBL
Notes
The library is designed as an open resource to which other researchers in the bilevel programming community can easily contribute. An in-depth description of BASBLib is provided in an online resource: http://basblsolver.github.io/BASBLib/. It includes problem statements, a geometrical analysis of the problems, the best-known solutions, comments on inaccuracies in the literature, sources where the problem was used, AMPL input files in the BASBL format, and finally instructions on how to use it and contribute to it. We welcome contributions and corrections to this resource either by email: remigijus.paulavicius@imperial.ac.uk or by forking the Github repository http://basblsolver.github.io/BASBLib/: which makes to possible to add and/or correct existing information, and then create a pull request to include new contributions.