Performance Bounds for the Scenario Approach and an Extension to a Class of Non-convex Programs

Peyman Mohajerin Esfahani, Tobias Sutter, John Lygeros

We consider the Scenario Convex Program (SCP) for two classes of optimization problems that are not tractable in general: Robust Convex Programs (RCPs) and Chance-Constrained Progr…