TY - GEN A1 - Bixby, Robert E. A1 - Martin, Alexander T1 - Parallelizing the Dual Simplex Method N2 - We study the parallelization of the steepest-edge version of the dual simplex algorithm. Three different parallel implementations are examined, each of which is derived from the CPLEX dual simplex implementation. One alternative uses PVM, one general-purpose System V shared-memory constructs, and one the PowerC extension of C on a Silicon Graphics multi-processor. These versions were tested on different parallel platforms, including heterogeneous workstation clusters, Sun S20-502, Silicon Graphics multi-processors, and an IBM SP2. We report on our computational experience. T3 - ZIB-Report - SC-95-45 Y1 - 1996 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/211 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-2112 ER -