five

Benchmark Instances for Robust Combinatorial Optimization with Budgeted Uncertainty

收藏
NIAID Data Ecosystem2026-05-01 收录
下载链接:
https://zenodo.org/record/7419028
下载链接
链接失效反馈
官方服务:
资源简介:
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.   For algorithms solving these problems see: https://doi.org/10.5281/zenodo.7463371
创建时间:
2023-08-22
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作