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 Stochastic Optimization with Rare-Event Modeling

Abstract: In this paper, we propose a novel robust stochastic optimization approach with a distinctive consideration for rare events, in which divergence measures are used to bound the event-wise ambiguity sets. This is done by using the Poisson distribution with uncertain expected value parameter to model rare events and showing that the distribution possesses theoretical properties that enable the derivation of rare-event probability bounds. We employ the proven bijection between the Bregman divergence and the Poisson distribution to characterize variations within the probability bounds, and demonstrate that the explicit use of the Poisson-specific Bregman divergence results in reduced conservatism in decision-making. Moreover, we derive a probability bound on this conservatism reduction, which is a concept akin to the popular probability of constraint violation in robust optimization. The bound shows that the rarer the event, the more the rare-event information becomes powerful. Finally, we provide tractable reformulations for our robust counterparts under rare events. Our computational study, based on a realistic case study involving 18 years of Brazilian flood and landslide data, reveals that our new approach generates significantly better decisions than state-of-the-art approaches that are not driven by rare events.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.01930 [math.OC]
  (or arXiv:2107.01930v1 [math.OC] for this version)

Submission history

From: Aakil Caunhye [view email]
[v1] Mon, 5 Jul 2021 10:54:12 GMT (5452kb,D)
[v2] Fri, 10 Sep 2021 21:54:47 GMT (0kb,I)

Link back to: arXiv, form interface, contact.