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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Optimization and Control

Title: Reformulation of Distributionally Robust Problems Depending on Elementary Functions

Abstract: In this work, we present algorithmically tractable reformulations of distributionally robust optimization (DRO) problems. The considered ambiguity sets can exploit information on moments as well as confidence sets. Typically, reformulation approaches using duality theory need to make strong assumptions on the structure of the underlying constraints, such as convexity in the decisions or concavity in the uncertainty. In contrast, here we present a very general duality-based reformulation approach for distributionally robust problems that are allowed to depend on elementary functions, which renders the problem nonlinear and nonconvex. In order to be able to reformulate the semiinfinite constraints nevertheless, a safe approximation is presented that is realized by a discretized counterpart. Its reformulation leads to a mixed-integer positive semidefinite problem that yields sufficient conditions for distributional robustness of the original problem. For specific models with uncertainties that are only one-dimensional, it is proven that with increasingly fine discretizations, the discretized reformulation converges to the robust counterpart of the original distributionally robust problem. The approach is made concrete for a one-dimensional robust chance-constrained problem, where the discretized counterpart results in a mixed-integer linear problem. We study a challenging, fundamental task in particle separation that appears in material design. Computational results for a realistic setting show that the safe approximation yields robust solutions of high-quality within short time.
Comments: 36 pages, 7 figures
Subjects: Optimization and Control (math.OC)
MSC classes: 90C11, 90C22, 90C34
Cite as: arXiv:2301.11185 [math.OC]
  (or arXiv:2301.11185v1 [math.OC] for this version)

Submission history

From: Jan Hendrik Rolfes [view email]
[v1] Thu, 26 Jan 2023 15:52:25 GMT (337kb,D)

Link back to: arXiv, form interface, contact.