충청수학회지 (Journal of the Chungcheong Mathematical Society)
- 제6권1호
- /
- Pages.139-155
- /
- 1993
- /
- 1226-3524(pISSN)
- /
- 2383-6245(eISSN)
A Parallel Algorithm for Large-Scale Linear Programs with a Special Structure
- Oh, Seyoung (Department of Mathematics Chungnam National University)
- 투고 : 1993.06.30
- 발행 : 1993.06.30
초록
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.
키워드