2017
Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic Optimization
NeurIPS 2017spotlight
Affine policies (or control) are widely used as a solution approach in dynamic optimization where computing an optimal adjustable solution is usually intractable. While the worst case performance of affine policies can be significantly bad, the empirical performance is observed to be near-optimal fo…