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

What could a million CPUs do to solve Integer Programs?

Please always quote using this URN: urn:nbn:de:0297-zib-14222
  • Given the steady increase in cores per CPU, it is only a matter of time until supercomputers will have a million or more cores. In this article, we investigate the opportunities and challenges that will arise when trying to utilize this vast computing power to solve a single integer linear optimization problem. We also raise the question of whether best practices in sequential solution of ILPs will be effective in massively parallel environments.

Download full text files

Export metadata

Metadaten
Author:Thorsten KochORCiD, Ted Ralphs, Yuji ShinanoORCiD
Document Type:ZIB-Report
MSC-Classification:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Rxx Discrete mathematics in relation to computer science / 68R01 General
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C06 Large-scale problems
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
Date of first Publication:2011/10/31
Series (Serial Number):ZIB-Report (11-40)
ISSN:1438-0064
ZIB-Reportnumber:11-40
Published in:Appeared under the title "Could we use a million cores to solve an integer program?" in: Mathematical Methods of Operations Research 76 (2012) pp. 67-93
DOI:https://doi.org/10.1007/s00186-012-0390-9
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.