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

Solving Open MIP Instances with ParaSCIP on Supercomputers using up to 80,000 Cores

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-56404
  • This paper describes how we solved 12 previously unsolved mixed-integer program- ming (MIP) instances from the MIPLIB benchmark sets. To achieve these results we used an enhanced version of ParaSCIP, setting a new record for the largest scale MIP computation: up to 80,000 cores in parallel on the Titan supercomputer. In this paper we describe the basic parallelization mechanism of ParaSCIP, improvements of the dynamic load balancing and novel techniques to exploit the power of parallelization for MIP solving. We give a detailed overview of computing times and statistics for solving open MIPLIB instances.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Yuji ShinanoORCiD, Tobias AchterbergORCiD, Timo BertholdORCiD, Stefan Heinz, Thorsten KochORCiD, Michael Winkler
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:MIPLIB; Mixed Integer Programming; Node merging; Parallel processing; Racing ParaSCIP; Ubiquity Generator Framework
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
CCS-Klassifikation:D. Software
I. Computing Methodologies
Datum der Erstveröffentlichung:27.10.2015
Schriftenreihe (Bandnummer):ZIB-Report (15-53)
ISSN:1438-0064
Verlagspublikation:Appeared in: Proc. of 30th IEEE International Parallel & Distributed Processing Symposium
DOI:https://doi.org/10.1109/IPDPS.2016.56
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.