## 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 eﬀective in massively parallel environments.

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 |