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

Improved optimization models for potential-driven network flow problems via ASTS orientations

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-75347
  • The class of potential-driven network flow problems provides important models for a range of infrastructure networks that lead to hard-to-solve MINLPs in real-world applications. On large-scale meshed networks the relaxations usually employed are rather weak due to cycles in the network. To address this situation, we introduce the concept of ASTS orientations, a generalization of bipolar orientations, as a combinatorial relaxation of feasible solutions of potential-driven flow problems, study their structure, and show how they can be used to strengthen existing relaxations and thus provide improved optimization models. Our computational results indicate that ASTS orientations can be used to derive much stronger bounds on the flow variables than existing bound tightening methods and to yield significant performance improvements for an existing state-of-the-art MILP model for large-scale gas networks.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Kai-Helge Becker, Benjamin HillerORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:ASTS orientations; bipolar orientations; mixed-integer nonlinear programming; potential-driven network flows
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:F. Theory of Computation
Datum der Erstveröffentlichung:02.12.2019
Schriftenreihe (Bandnummer):ZIB-Report (19-58)
ISSN:1438-0064
DOI:https://doi.org/10.12752/7534
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.