Optimization on Computational Grids

Stephen Wright (wrightmcs.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