Could we use a million cores to solve an integer program?

@article{Koch2012CouldWU,
  title={Could we use a million cores to solve an integer program?},
  author={Thorsten Koch and Ted K. Ralphs and Yuji Shinano},
  journal={Math. Meth. of OR},
  year={2012},
  volume={76},
  pages={67-93}
}
Given the steady increase in cores per CPU, it is only a matter of time before 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… CONTINUE READING