多层优化问题的近最优鲁棒版本的复杂性
最优化与控制
2021-08-12 v1 计算复杂性
摘要
近最优鲁棒性通过下层对其最优解的有限偏离扩展了多层优化，且该偏离由上层预先考量。我们分析了近最优鲁棒多层问题的复杂性，其中近最优鲁棒性通过额外的对抗性决策者建模。在一般条件下，多层问题的近最优鲁棒版本被证明仍属于与不具近最优鲁棒性时相同复杂性类的问题。
引用
@article{arxiv.2011.00824,
title = {Complexity of near-optimal robust versions of multilevel optimization problems},
author = {Mathieu Besançon and Miguel F. Anjos and Luce Brotcorne},
journal= {arXiv preprint arXiv:2011.00824},
year = {2021}
}