Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 3 von 3
Zurück zur Trefferliste

Exploiting structure in non-convex quadratic optimization

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-69476
  • The amazing success of computational mathematical optimization over the last decades has been driven more by insights into mathematical structures than by the advance of computing technology. In this vein, we address applications, where nonconvexity in the model poses principal difficulties. This paper summarizes the dissertation of Jonas Schweiger for the occasion of the GOR dissertation award 2018. We focus on the work on non-convex quadratic programs and show how problem specific structure can be used to obtain tight relaxations and speed up Branch&Bound methods. Both a classic general QP and the Pooling Problem as an important practical application serve as showcases.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Jonas SchweigerORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Cutting Planes; Nonconvexity; Pooling Problem; Quadratic Programming; Relaxations; Standard Quadratic Programming
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C20 Quadratic programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C26 Nonconvex programming, global optimization
Datum der Erstveröffentlichung:16.07.2018
Schriftenreihe (Bandnummer):ZIB-Report (18-35)
ISSN:1438-0064
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.