Computational assessment of distributed decomposition methods for stochastic linear programs
Date
1998Source
European Journal of Operational ResearchVolume
108Issue
3Pages
653-670Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Incorporating uncertainty in optimization models gives rise to large, structured mathematical programs. Decomposition procedures are well-suited for parallelization, thus providing a promising venue for solving large stochastic programs arising in diverse practical applications. This paper presents an adaptation of decomposition methods for execution on distributed computing systems. A regularized decomposition, as well as the linear decomposition algorithm, are implemented for execution on distributed multiprocessors. Computational results on an IBM SP2 multiprocessor system are reported to demonstrate the comparative performance of the methods on a number of test cases. © 1998 Elsevier Science B.V.