@misc{KochRalphsShinano, author = {Koch, Thorsten and Ralphs, Ted and Shinano, Yuji}, title = {What could a million CPUs do to solve Integer Programs?}, issn = {1438-0064}, doi = {10.1007/s00186-012-0390-9}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14222}, number = {11-40}, abstract = {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.}, language = {en} }