Optimization Online


Consistency of robust optimization

Ralf Werner(werner***at***cs.hm.edu)

Abstract: In recent years the robust counterpart approach, introduced and made popular by Ben-Tal, Nemirovski and El Ghaoui, gained more and more interest among both academics and practitioners. However, to the best of our knowledge, only very few results on the relationship between the original problem instance and the robust counterpart have been established. This exposition aims at closing this gap by showing that the robust counterpart to an already well-posed problem remains well-posed under some mild regularity and uniqueness assumption on the solution of the original problem instance. As a consequence, sufficient conditions will be established under which the solution of the robust counterpart converges to the original solution, if the level of robustification is decreased to zero. Based on the well-posedness of the robust counterpart, it will also be demonstrated how any consistent plug-in estimator can be supplemented by a corresponding consistent robust estimator based on a proper choice of the confidence set of the plug-in estimator. Finally, this consistency result leads to a generalization of already known consistency results in the framework of mean-variance portfolio optimization.

Keywords: robust optimization; portfolio optimization; consistency

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences (Finance and Economics )

Citation: Submitted for publication

Download: [PDF]

Entry Submitted: 09/26/2010
Entry Accepted: 09/26/2010
Entry Last Modified: 09/26/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society