BASBL: Branch-And-Sandwich BiLevel solver. Implementation and computational study with the BASBLib test set
File(s)cace-basbl-solver.pdf (1.03 MB)
Accepted version
Author(s)
Paulavičius, R
Gao, J
Kleniati, P-M
Adjiman, CS
Type
Journal Article
Abstract
We describe BASBL, our implementation of the deterministic global optimization algorithm Branch-and-Sandwich for a general class of nonconvex/nonlinear bilevel problems, within the open-source MINOTAUR framework. The solver incorporates the original Branch-and-Sandwich algorithm and modifications proposed in (Paulavičius and Adjiman, J. Glob. Opt., 2019, Submitted). 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 and we identify a set of default options that provide good overall performance. Finally, we demonstrate the application of BASBL to a set of flexibility index problems including linear and nonlinear constraints.
Date Issued
2020-01-04
Date Acceptance
2019-10-16
Citation
Computers & Chemical Engineering, 2020, 132, pp.1-23
ISSN
0098-1354
Publisher
Elsevier BV
Start Page
1
End Page
23
Journal / Book Title
Computers & Chemical Engineering
Volume
132
Copyright Statement
© 2019 Elsevier Ltd. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (EPSRC)
Identifier
https://www.sciencedirect.com/science/article/pii/S0098135419307252?via%3Dihub
Grant Number
EP/J003840/1
EP/J014958/1
Subjects
0904 Chemical Engineering
0913 Mechanical Engineering
Chemical Engineering
Publication Status
Published online
Article Number
106609
Date Publish Online
2019-10-17