Benchmark Instances for Robust Combinatorial Optimization with Budgeted Uncertainty

Zenodo (CERN European Organization for Nuclear Research)

Abstract

We provide test instances for robust combinatorial optimization under budget uncertainty that have been described and used for benchmarking in the paper "A Branch & Bound Algorithm for Robust Binary Optimization with Budget Uncertainty", published in Mathematical Programming Computation by Christina Büsing, Timo Gersing and Arie Koster. The set primarily consists of nominal problems from the MIPLIB 2017 that have been converted into robust problems. Furthermore, we also provide instances of the robust knapsack problem. For algorithms solving these problems see: https://doi.org/10.5281/zenodo.7463371

Authors 3

1. Timo Gersing Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University

2. Christina Büsing Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University

3. Arie M. C. A. Koster Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University