Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Math Meth Oper Res

Search In Journal Title:

Abbravation: Mathematical Methods of Operations Research

Search In Journal Abbravation:

Publisher

Springer-Verlag

Search In Publisher:

DOI

10.1007/978-3-319-39794-8

Search In DOI:

ISSN

1432-5217

Search In ISSN:
Search In Title Of Papers:

Could we use a million cores to solve an integer p

Authors: Thorsten Koch Ted Ralphs Yuji Shinano
Publish Date: 2012/05/09
Volume: 76, Issue: 1, Pages: 67-93
PDF Link

Abstract

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 practices in sequential solution of ILPs will be effective in massively parallel environments

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. A limited memory BFGS algorithm for non-convex minimization with applications in matrix largest eigenvalue problem
  2. A mathematical approach to solve the network reconstruction problem
  3. Risk pooling strategy in a multi-echelon supply chain with price-sensitive demand
  4. Combinatorial integral approximation
  5. The restricted core of games on distributive lattices: how to share benefits in a hierarchy
  6. On the existence of almost-pure-strategy Nash equilibrium in n -person finite games
  7. Biconvex sets and optimization with biconvex functions: a survey and extensions
  8. Computational complexity of convoy movement planning problems
  9. Performance analysis approximation in a queueing system of type M/G/1
  10. Asymptotic expansions of defective renewal equations with applications to perturbed risk models and processor sharing queues
  11. Hamiltonian cycles and 2-dominating induced cycles in claw-free graphs
  12. Loss rates in the single-server queue with complete rejection
  13. Irreversible investments with delayed reaction: an application to generation re-dispatch in power system operation
Search Result: