| 标题 |
[高分] When Is Two-Stage Sample Robust Optimization Asymptotically Optimal?
|
| 网址 |
求助人暂未提供
|
| DOI |
暂未提供,该求助的时间将会延长,查看原因?
|
| 其它 |
何展鹏 (HO Chin Pang) City University of Hong Kong abstract:Two-stage sample robust optimization with linear decision rules is a standard data-driven approach to two-stage stochastic linear programs with unknown distributions. Existing literature has already established that this approach is asymptotically optimal under several conditions. While most conditions are mild, one is technical, and whether it follows from the others was left as an open question. We resolve this open question through a single geometric feature of the support set: simpleness, the property that every vertex is incident to exactly as many edges as the ambient dimension. When the support set is simple, the technical condition is automatic, and asymptotic optimality holds under the remaining standard assumptions. When the support set is not simple, there exists a problem instance on which the technical condition fails and asymptotic optimality breaks down. ... |
| 求助人 | |
| 下载 | 暂无链接,等待应助者上传 |
PDF的下载单位、IP信息已删除
(2025-6-4)