References & Citations
Mathematics > Optimization and Control
Title: Data-driven two-stage conic optimization with zero-one uncertainties
(Submitted on 14 Jan 2020 (v1), last revised 17 Jul 2021 (this version, v2))
Abstract: We address high-dimensional zero-one random parameters in two-stage convex conic optimization problems. Such parameters typically represent failures of network elements and constitute rare, high-impact random events in several applications. Given a sparse training dataset of the parameters, we motivate and study a distributionally robust formulation of the problem using a Wasserstein ambiguity set centered at the empirical distribution. We present a simple, tractable, and conservative approximation of this problem that can be efficiently computed and iteratively improved. Our method relies on a reformulation that optimizes over the convex hull of a mixed-integer conic programming representable set, followed by an approximation of this convex hull using lift-and-project techniques. We illustrate the practical viability and strong out-of-sample performance of our method on nonlinear optimal power flow and multi-commodity network design problems that are affected by random contingencies, and we report improvements of up to 20\% over existing sample average approximation and two-stage robust optimization methods.
Submission history
From: Anirudh Subramanyam [view email][v1] Tue, 14 Jan 2020 17:48:52 GMT (1099kb,D)
[v2] Sat, 17 Jul 2021 01:49:33 GMT (1500kb,D)
Link back to: arXiv, form interface, contact.