Optimality of Affine Policies in Multi-stage Robust Optimization
In this paper, we prove the optimality of disturbance-affine control policies in the context of one-dimensional, constrained, multistage robust optimization. Our results cover the finite-horizon case, with minimax (worst-case) objective, and convex state costs plus linear control costs. We develop a...
Main Authors: | Bertsimas, Dimitris J., Iancu, Dan Andrei, Parillo, Pablo A. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Institute for Operations Research and the Management Sciences
2011
|
Online Access: | http://hdl.handle.net/1721.1/65896 https://orcid.org/0000-0002-1985-1003 https://orcid.org/0000-0003-1132-8477 |
Similar Items
-
A hierarchy of policies for adaptive optimization
by: Iancu, Dan Andrei, et al.
Published: (2012) -
On the Power and Limitations of Affine Policies in Two-Stage Adaptive Optimization
by: Goyal, Vineet, et al.
Published: (2012) -
On the performance of affine policies for two-stage adaptive optimization: a geometric perspective
by: Bidkhori, Hoda, et al.
Published: (2016) -
Adaptive robust optimization with applications in inventory and revenue management
by: Iancu, Dan Andrei
Published: (2011) -
On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
by: Goyal, Vineet, et al.
Published: (2012)