Introduction to the Scenario Approach II: Violation Guarantees after Discarding k ConstraintsTextbook
Decisions under uncertainty are often required to satisfy a constraint that depends on a random parameter , and requiring it for every possible is usually too conservative or infeasible. The scenario approach replaces the unknown distribution of by independent samples (scenarios) and enforces only the sampled…