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

  • Export Bibtex
Metadaten
Author:Thorsten Koch, Ted Ralphs, Yuji Shinano
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
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:http://dx.doi.org/10.1007/s00186-012-0390-9

$Rev: 13581 $