.png){kind=icon}
返回
Benchmarking problems for robust discrete optimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2024.106608.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Robust discrete optimization is a highly active field of research where a plenitude of combinations between decision criteria, uncertainty sets and underlying nominal problems are considered. Usually, a robust problem becomes harder to solve than its nominal counterpart, even if it remains in the same complexity class. For this reason, specialized solution algorithms have been developed. To further drive the development of stronger solution algorithms and to facilitate the comparison between methods, a set of benchmark instances is necessary but so far missing. In this paper we propose a further step towards this goal by proposing several instance generation procedures for combinations of min-max, min-max regret, two -stage and recoverable robustness with interval, discrete, budgeted or ellipsoidal uncertainty sets. Besides sampling methods that go beyond the simple uniform sampling method that is the de -facto standard to produce instances, also optimization models to construct hard instances are considered. Using a selection problem for the nominal ground problem, we are able to generate instances that are several orders of magnitudes harder to solve than uniformly sampled instances when solving them with a general mixed -integer programming solver. All instances and generator codes are made available online.
Keyword:
Robust optimization
Benchmarking
Instance generator
Combinatorial optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Exact and heuristic algorithms for the interval min-max regret generalized assignment problem区间最小-最大后悔广义分配问题的精确启发式算法OAAI
OAAI分享收藏
查看更多内容