We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Robust Conic Satisficing

Abstract: In practical optimization, we typically model uncertainty as a random variable though its true probability distribution is unobservable to the decision maker. Historical data provides some information of this distribution that we can use to approximately quantify the risk of an evaluation function that depends on both decision and uncertainty. This empirical optimization is vulnerable to the issues of overfitting, which could be overcome by several data-driven robust optimization techniques. To tackle overfitting, Long et al. (2022) propose a robust satisficing model, which is specified by a performance target and a penalty function that measures the deviation of the uncertainty from its nominal value, and yields solutions with superior out-of-sample performance. We generalize the robust satisficing framework to conic optimization problems with recourse, which has broader applications in predictive and prescriptive analytics including risk management and statistical supervised learning. We derive an exact semidefinite optimization formulation for biconvex quadratic evaluation function, with quadratic penalty and ellipsoidal support set. More importantly, under complete and bounded recourse, and reasonably chosen polyhedral support set and penalty function, we propose safe approximations that do not lead to infeasible problems for any reasonably chosen target. We demonstrate that the assumption of complete and bounded recourse is however not unimpeachable, and then introduce a novel perspective casting technique to derive an equivalent conic optimization problem that satisfies the stated assumptions. Finally, through a computational study on data-driven portfolio optimization (that maximizes the expected exponential utility of the portfolio returns), we show that the robust satisficing solutions significantly improve over the celebrated Markowitz model, which is prone to overfitting.
Comments: 46 pages, 4 figures
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.06714 [math.OC]
  (or arXiv:2107.06714v2 [math.OC] for this version)

Submission history

From: Arjun Ramachandra Dr. [view email]
[v1] Wed, 14 Jul 2021 14:00:47 GMT (1143kb,D)
[v2] Fri, 29 Apr 2022 10:51:33 GMT (2518kb,D)

Link back to: arXiv, form interface, contact.