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

Solving Previously Unsolved MIP Instances with ParaSCIP on Supercomputers by using up to 80,000 Cores

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-78393
  • Mixed-integer programming (MIP) problem is arguably among the hardest classes of optimization problems. This paper describes how we solved 21 previously unsolved 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:Mixed Integer Programming, Parallel processing, Node merging, Racing, ParaSCIP, Ubiquity Generator Framework, MIPLIB
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
CCS-Klassifikation:D. Software
Datum der Erstveröffentlichung:28.05.2020
Schriftenreihe (Bandnummer):ZIB-Report (20-16)
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.