liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Safe Approximation Based on Mixed-Integer Optimization for Non-Convex Distributional Robustness Governed by Univariate Indicator Functions
Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany.
Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany.ORCID-id: 0000-0002-1671-0344
Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany.ORCID-id: 0000-0002-5415-1715
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

In this work, we present algorithmically tractable safe approxima-tions of distributionally robust optimization (DRO) problems. The consideredambiguity sets can exploit information on moments as well as confidence sets.Typically, reformulation approaches using duality theory need to make strongassumptions on the structure of the underlying constraints, such as convexityin the decisions or concavity in the uncertainty. In contrast, here we present aduality-based reformulation approach for DRO problems, where the objective ofthe adverserial is allowed to depend on univariate indicator functions. This ren-ders the problem nonlinear and nonconvex. In order to be able to reformulatethe semiinfinite constraints nevertheless, an exact reformulation is presentedthat is approximated by a discretized counterpart. The approximation is re-alized as a mixed-integer linear problem that yields sufficient conditions fordistributional robustness of the original problem. Furthermore, it is proven thatwith increasingly fine discretizations, the discretized reformulation convergesto the original distributionally robust problem. The approach is made concretefor a challenging, fundamental task in particle separation that appears inmaterial design. Computational results for realistic settings show that the safeapproximation yields robust solutions of high-quality and can be computedwithin short time.

Nyckelord [en]
Distributionally Robust Optimization, Mixed-Integer Optimization, Robust Optimization, Stochastic Optimization, Discrete Optimization.
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-213822DOI: 10.48550/arXiv.2301.11185OAI: oai:DiVA.org:liu-213822DiVA, id: diva2:1960781
Tillgänglig från: 2025-05-23 Skapad: 2025-05-23 Senast uppdaterad: 2025-06-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Rolfes, Jan

Sök vidare i DiVA

Av författaren/redaktören
Liers, FraukeRolfes, Jan
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 39 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf