BASBL: Branch-And-Sandwich BiLevel solver. II. Implementation and computational study with the BASBLib test set

We describe BASBL, our implementation of the deterministic global optimization algorithm Branch-and-Sandwich for nonconvex/nonlinear bilevel problems, within the open-source MINOTAUR framework. The solver incorporates the original Branch-and-Sandwich algorithm and modifications proposed in the first part of this work. We also introduce BASBLib, an extensive online library of bilevel benchmark problems collected from the literature and designed to enable contributions from the bilevel optimization community. We use the problems in the current release of BASBLib to analyze the performance of BASBL using different algorithmic options.

Citation

Preprint, Department of Chemical Engineering, Centre for Process Systems Engineering, Imperial College London, London, UK, October 2017

Article

Download

View BASBL: Branch-And-Sandwich BiLevel solver. II. Implementation and computational study with the BASBLib test set