Optimization Online


What Could a Million Cores Do To Solve Integer Programs?

Thorsten Koch(koch***at***zib.de)
Ted Ralphs(ted***at***lehigh.edu)
Yuji Shinano(shinano***at***zib.de)

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.

Keywords: Integer programming, Parallel algorithms, branch and bound

Category 1: Integer Programming

Category 2: Optimization Software and Modeling Systems (Parallel Algorithms )

Citation: ZIB Report 11-40

Download: [PDF]

Entry Submitted: 03/26/2012
Entry Accepted: 03/27/2012
Entry Last Modified: 03/26/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society