×

Massively parallel solution of large scale network flow problems. (English) Zbl 0976.90010

Di Pillo, Gianni (ed.) et al., Nonlinear optimization and applications. Proceedings of the 21st workshop, Erice, Italy, June 13-21, 1995. New York, NY: Plenum Press. 49-59 (1996).
Summary: Two massively parallel algorithms for large scale linear and convex quadratic network flow problems are proposed and studied. The methods are based on the alternating step method for monotropic programming. The original network flow problem is decomposed in simple subproblems involving only few variables for which solution in closed form exists. Computational results obtained on the CRAY T3D show that the methods hold the promise of solving extremely large size problems.
For the entire collection see [Zbl 0941.00047].

MSC:

90B10 Deterministic network models in operations research
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
49M27 Decomposition methods
PDFBibTeX XMLCite