Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Progress in mathematical programming solvers from 2001 to 2020

  • This study investigates the progress made in lp and milp solver performance during the last two decades by comparing the solver software from the beginning of the millennium with the codes available today. On average, we found out that for solving lp/milp, computer hardware got about 20 times faster, and the algorithms improved by a factor of about nine for lp and around 50 for milp, which gives a total speed-up of about 180 and 1,000 times, respectively. However, these numbers have a very high variance and they considerably underestimate the progress made on the algorithmic side: many problem instances can nowadays be solved within seconds, which the old codes are not able to solve within any reasonable time.

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Thorsten Koch, Timo BertholdORCiD, Jaap Pedersen, Charlie Vanaret
Dokumentart:Artikel
Titel des übergeordneten Werkes (Englisch):EURO Journal on Computational Optimization
Band:10
Erste Seite:100031
Jahr der Erstveröffentlichung:2022
Preprint:urn:nbn:de:0297-zib-82779
DOI:https://doi.org/10.1016/j.ejco.2022.100031
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.