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

First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-74084
  • In linear optimization, matrix structure can often be exploited algorithmically. However, beneficial presolving reductions sometimes destroy the special structure of a given problem. In this article, we discuss structure-aware implementations of presolving as part of a parallel interior-point method to solve linear programs with block-diagonal structure, including both linking variables and linking constraints. While presolving reductions are often mathematically simple, their implementation in a high-performance computing environment is a complex endeavor. We report results on impact, performance, and scalability of the resulting presolving routines on real-world energy system models with up to 700 million nonzero entries in the constraint matrix.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Ambros GleixnerORCiD, Nils-Christian KempkeORCiD, Thorsten KochORCiD, Daniel RehfeldtORCiD, Svenja Uslu
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:block structure; energy system models; high performance computing; interior-point method; linear programming; parallelization; preprocessing; presolving
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C05 Linear programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C06 Large-scale problems
Datum der Erstveröffentlichung:26.07.2019
Schriftenreihe (Bandnummer):ZIB-Report (19-39)
ISSN:1438-0064
Verlagspublikation:Operations Research Proceedings 2019
DOI:https://doi.org/10.1007/978-3-030-48439-2_13
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.