DOI: 10.5281/zenodo.556423
title: Basblib - A Library Of Bilevel Test Problems

description: <strong>BASBLib - A Library of Bilevel Test Problems</strong>

While the literature on the application of bilevel programming problems is extensive and diverse (see<br>
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 “<em>static</em>” collections of bilevel test problems:


	Chapter 9 in [9] contains linear and quadratic problems (<strong>19 problems in total</strong>)
	The GAMS EMP Library [8] contains mainly linear and quadratic problems (<strong>33 problems in total</strong>)
	The test set included with BIPA [5] contains convex inner problems (<strong>22 problems in total</strong>)
	A test set for bilevel problems [10] containing either nonconvex inner problems or problems with a structure that causes convergence issues for algorithms (<strong>36 problems in total</strong>)


Thus, with the introduction of <strong>BASBLib, </strong>we present an actively growing online collection of bilevel test problems, gathered from the various sources and devoted to bilevel programming. The library is designed as an open resource to which other<br>
researchers in the bilevel programming community can easily contribute. An in-depth description of <strong>BASBLib</strong> is provided in an online resource: <strong>http://basblsolver.github.io/BASBLib/</strong> . 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<br>
by email: <strong>remigijus.paulavicius@imperial.ac.uk</strong> or by forking the Github repository <strong>https://github.com/basblsolver/BASBLib</strong>: which makes to possible to add and/or correct existing information, and then create a pull request to include new contributions.

<strong>References</strong>


	J. F. Bard, <em>Practical Bilevel Optimization</em>, vol. 30 of Nonconvex Optimization and Its Applications, Springer US, 1998, <strong>doi:10.1007/978-1-4757-2836-1</strong>.
	P. H. Calamai and L. N. Vicente, <em>Generating linear and linear-quadratic bilevel programming problems</em>, SIAM Journal on Scientific Computing, 14 (1993), pp. 770–782, <strong>doi:10.1137/0914049</strong>.
	P. H. Calamai and L. N. Vicente, <em>Generating quadratic bilevel programming test problems</em>, ACM Transactions on Mathematical Software (TOMS), 20 (1994), pp. 103–119, <strong>doi:10.1145/174603.174411</strong>.
	P. H. Calamai, L. N. Vicente, and J. J. Júdice, <em>A new technique for generating quadratic programming test problems</em>, Mathematical Programming, 61 (1993), pp. 215–231, <strong>doi:10.1007/BF01582148</strong>.
	B. Colson, <em>BIPA (</em><em>BIlevel</em><em> Programming with Approximation Methods)(software guide and test problems)</em>, Cahiers du GERAD, (2002).
	S. Dempe, <em>Foundations of Bilevel Programming</em>, vol. 61 of Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, Boston, 2002, <strong>doi:10.1007/b101970</strong>.
	S. Dempe, V. Kalashnikov, G. A. Pérez-Valdés, and N. Kalashnykova, <em>Bilevel programming problems</em>, Energy Systems, Springer Berlin Heidelberg, Berlin, Heidelberg, 2015, <strong>doi:10.1007/978-3-662-45827-3</strong>.
	EMPlib Library. https://www.gams.com/emplib/libhtml/alfindx.htm. Accessed: 2017-04-21.
	C. A. Floudas, P. M. Pardalos, C. S. Adjiman, W. R. Esposito, Z. H. Gümüs, S. T. Harding, J. L. Klepeis, C. A. Meyer, and C. A. Schweiger, <em>Handbook of test problems in local and global optimization</em>, Springer Science & Business Media, 1999, <strong>doi:10.1007/978-1-4757-3040-1</strong>.
	A. Mitsos and P. I. Barton, A test set for bilevel programs. http://www.researchgate.net/publication/228455291, 2007. [Last updated September 19, 2007].
	K. Shimizu, Y. Ishizuka, and J. F. Bard, <em>Nondifferentiable and two-level mathematical programming</em>, vol. 102, Kluwer Academic Publishers, Boston, 1997, <strong>doi:10.1016/S0377-2217(97)00228-2</strong>.