Strengthened and Faster Linear Approximation to Joint Chance Constraints with Wasserstein Ambiguity
Yihong Zhou, Yuxin Xia, Hanbin Yang, Thomas Morstyn · 2024
Read Strengthened and Faster Linear Approximation to Joint Chance Constraints with Wasserstein Ambiguity by Yihong Zhou, Yuxin Xia, Hanbin Yang, Thomas Morstyn (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12992.txt.
Description
Yihong Zhou and co-authors speed up a hard class of planning problems in 2024 where several limits must hold at once with high odds. Such joint chance constraints appear in power grids and bidding games, where data are uncertain. A robust version guards against a whole family of possible data patterns, but it can be painfully slow to solve.
Their method, a strengthened linear shortcut, trims the problem while provably keeping the same safe answers. It also loses less to caution than a common rival shortcut. On power grid scheduling it ran up to ten times faster. On a two-level bidding problem where exact solving fails, it ran ninety times faster than the rival.
Catalog record
| CREATOR | Yihong Zhou, Yuxin Xia, Hanbin Yang, Thomas Morstyn |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-12992