Published December 12, 2022 | Version v6
Dataset Open

Benchmark Instances for Robust Combinatorial Optimization with Budgeted Uncertainty

  • 1. RWTH Aachen University

Description

We provide test instances for robust combinatorial optimization with budget uncertainty in the objective function.
The set contains nominal problems from the MIPLIB 2017 that have been converted into robust problems and instances of the robust knapsack problem. Both problem sets 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.
Furthermore, we provide instances for robust weighted matching on bipartite graphs and robust weighted independent set. The latter are based on graphs for the clique problem of the second DIMACS implementation challenge (1993). Both problem sets have been described and used for benchmarking in the paper "Recycling Inequalities for Robust Combinatorial Optimization with Budget Uncertainty", presented at IPCO 2023 by the same authors.

 

Paper "A Branch & Bound Algorithm for Robust Binary Optimization with Budget Uncertainty": https://doi.org/10.1007/s12532-022-00232-2
Paper "Recycling Inequalities for Robust Combinatorial Optimization with Budget Uncertainty": https://doi.org/10.1007/978-3-031-32726-1_5
For algorithms solving these problems see: https://doi.org/10.5281/zenodo.7463371

Files

Readme.txt

Files (714.3 MB)

Name Size Download all
md5:eed498054050d254b10cc81f767a272c
5.0 kB Preview Download
md5:abe1976eef3806692d4807f9c721695d
629.7 kB Preview Download
md5:c6a3fe037fec9c40e46580d50ac76686
413.9 MB Preview Download
md5:1d23b1eeb9d674e46f8781e6e01966e4
234.4 MB Preview Download
md5:d720893077f65b5bba352dd124a31ad0
64.6 MB Preview Download
md5:4524eeb83b10070c4aa331748f0754a7
669.8 kB Preview Download

Additional details

Related works

Is described by
Journal article: 10.1007/s12532-022-00232-2 (DOI)
Conference paper: 10.1007/978-3-031-32726-1_5 (DOI)
Is supplement to
Software: 10.5281/zenodo.7463371 (DOI)