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

Parallel Solvers for Mixed Integer Linear Programming

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-62239
  • In this article, we introduce parallel mixed integer linear programming (MILP) solvers. MILP solving algorithms have been improved tremendously in the last two decades. Currently, commercial MILP solvers are known as a strong optimization tool. Parallel MILP solver development has started in 1990s. However, since the improvements of solving algorithms have much impact to solve MILP problems than application of parallel computing, there were not many visible successes. With the spread of multi-core CPUs, current state-of-the-art MILP solvers have parallel implementations and researches to apply parallelism in the solving algorithm also getting popular. We summarize current existing parallel MILP solver architectures.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Ted Ralphs, Yuji ShinanoORCiD, Timo BertholdORCiD, Thorsten KochORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:branch-and-bound; integer programming; parallel computing; supercomputing
MSC-Klassifikation:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
Datum der Erstveröffentlichung:24.12.2016
Schriftenreihe (Bandnummer):ZIB-Report (16-74)
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.