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

CREATORYihong Zhou, Yuxin Xia, Hanbin Yang, Thomas Morstyn
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE107 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-12992

Browse the full library · About the Tower of Babel