Parallel computing technology is extending the size and complexity of mathematical programming models that can be represented and solved on a computer by huge amounts. This article discusses mathematical algorithms for structured optimization problems that efficiently utilize parallel architectures. Parallel algorithms are presented that exploit parallelism either due to the mathematical structure of the algorithm's operations, or due to the structure of the optimization problem at hand.
|Title of host publication||Handbook of Applied Optimization|
|Editors||P.M. Pardalos, M.G.C. Resende|
|Place of Publication||New York|
|Publisher||Oxford University Press|
|Number of pages||16|
|State||Published - 28 Feb 2002|