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.
| 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 |

