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
outdated version
revised version January 2012
Additional Services
| 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 |
