학술저널
A Parallel Algorithm for Large-Scale Linear Programs with a Special Structure
- 충청수학회
- Journal of the Chungcheong Mathematical Society
- Volume 6, No. 1
-
1993.06139 - 155 (17 pages)
- 0
A new sequential algorithm and computational results for large-scale linear programs with a special structure were presented in the previous paper [9]. In this paper, a parallel version of the algorithm was developed for a hypercube multiprocessor architecture NCUBE2. Computational results using 128 processors are presented for a randomly generated large-scale sparse or dense problems with the number of variables up to 256 and constraints up to 5 million.
ABSTRACT
1. Introduction
2. Reformulation and Parallel Algorithm Description
3. Solving linear systems
4. Test Problems
5. Computational Results and Analysis
REFERENCES
(0)
(0)