期刊
OPTIMIZATION LETTERS
卷 15, 期 8, 页码 2597-2610出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s11590-021-01754-9
关键词
Near-optimal robustness; Multilevel optimization; Complexity theory
资金
- GdR RO
- Mermoz scholarship
The complexity of near-optimal robust multilevel problems is analyzed, showing that near-optimal robust versions of multilevel problems remain in the same complexity class as the original problems under general conditions.
Near-optimality robustness extends multilevel optimization with a limited deviation of a lower level from its optimal solution, anticipated by higher levels. We analyze the complexity of near-optimal robust multilevel problems, where near-optimal robustness is modelled through additional adversarial decision-makers. Near-optimal robust versions of multilevel problems are shown to remain in the same complexity class as the problem without near-optimality robustness under general conditions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据