<p>In this report, we present the <Emphasis FontCategory="SansSerif">BOBILib</Emphasis>, a collection of more than 2600&#xa0;instances of mixed integer bilevel linear optimization problems (MIBLPs). The goal of this library is to provide a large and well-curated set of test instances freely available for the research community so that new and existing algorithms in bilevel optimization can be tested and compared in a standardized way. The library is sub-divided into instances of different types and also contains different benchmark instance sets. Moreover, we present a new data format for MIBLPs that is less error-prone compared to an older format that will now be deprecated. We provide numerical results for all instances of the library using available bilevel solvers. Based on these numerical results, we select benchmark instance sets, which provide a meaningful basis for experimental comparisons of solution methods in a moderate time. The instances, together with solution files, can be downloaded at <a href="https://bobilib.org">https://bobilib.org</a>.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

BOBILib: Bilevel Optimization (Benchmark) Instance Library

  • Johannes Thürauf,
  • Thomas Kleinert,
  • Ivana Ljubić,
  • Ted Ralphs,
  • Martin Schmidt

摘要

In this report, we present the BOBILib, a collection of more than 2600 instances of mixed integer bilevel linear optimization problems (MIBLPs). The goal of this library is to provide a large and well-curated set of test instances freely available for the research community so that new and existing algorithms in bilevel optimization can be tested and compared in a standardized way. The library is sub-divided into instances of different types and also contains different benchmark instance sets. Moreover, we present a new data format for MIBLPs that is less error-prone compared to an older format that will now be deprecated. We provide numerical results for all instances of the library using available bilevel solvers. Based on these numerical results, we select benchmark instance sets, which provide a meaningful basis for experimental comparisons of solution methods in a moderate time. The instances, together with solution files, can be downloaded at https://bobilib.org.