Optimization Online


Optimization on Computational Grids

Stephen Wright (wright***at***mcs.anl.gov)

Abstract: We define the concept of a computational grid, and describe recent work in solving large and complex optimization problems on this type of platform; in particular, integer programming, the quadratic assignment problem, and stochastic programming problems. This article focuses on work conducted in the metaneos project.

Keywords: Computational Grid, Parallel Computing, Integer Programming, Quadratic Assignment Problem, Stochastic Programming

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

Category 2: Combinatorial Optimization (Branch and Cut Algorithms )

Category 3: Stochastic Programming

Citation: Preprint, Mathematics and Computer Science Division, Argonne National Laboratory. November, 2000.

Download: [Postscript][PDF]

Entry Submitted: 11/30/2000
Entry Accepted: 12/01/2000
Entry Last Modified: 01/03/2001

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 Programming Society