MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On the performance of affine policies for two-stage adaptive optimization: a geometric perspective

Author(s)
Bertsimas, Dimitris J.; Bidkhori, Hoda
Thumbnail
Download10107_2014_818_ReferencePDF.pdf (245.6Kb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Abstract
We consider two-stage adjustable robust linear optimization problems with uncertain right hand side b belonging to a convex and compact uncertainty set U. We provide an a priori approximation bound on the ratio of the optimal affine (in b) solution to the optimal adjustable solution that depends on two fundamental geometric properties of U: (a) the “symmetry” and (b) the “simplex dilation factor” of the uncertainty set U and provides deeper insight on the power of affine policies for this class of problems. The bound improves upon a priori bounds obtained for robust and affine policies proposed in the literature. We also find that the proposed a priori bound is quite close to a posteriori bounds computed in specific instances of an inventory control problem, illustrating that the proposed bound is informative.
Date issued
2014-09
URI
http://hdl.handle.net/1721.1/103369
Department
Massachusetts Institute of Technology. Operations Research Center; Sloan School of Management
Journal
Mathematical Programming
Publisher
Springer Berlin Heidelberg
Citation
Bertsimas, Dimitris, and Hoda Bidkhori. “On the Performance of Affine Policies for Two-Stage Adaptive Optimization: a Geometric Perspective.” Math. Program. 153, no. 2 (September 26, 2014): 577–594.
Version: Author's final manuscript
ISSN
0025-5610
1436-4646

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.