论文信息 - BSP-based parallel simplex method

BSP-based parallel simplex method

We introduce a BSP-based parallel simplex method algorithm and analyze its computational cost. Then we give some experimental results on a PC cluster and draw some conclusions.

Wang Dong | Peng Qinke | Hu Baosheng | Tan Yudong

[1] Leslie G. Valiant,et al. A bridging model for parallel computation , 1990, CACM.

[2] Shu-Cherng Fang,et al. Linear Optimization and Extensions: Theory and Algorithms , 1993 .

[3] Joseph JáJá,et al. An Introduction to Parallel Algorithms , 1992 .