Key points are not available for this paper at this time.
Wir untersuchen die Parallelisierung der steepest-edge-Version des dualen Simplexalgorithmus. Drei verschiedene parallele Implementierungen werden untersucht, die jeweils aus der CPLEX-Implementierung des dualen Simplexverfahrens abgeleitet sind. Eine Alternative verwendet PVM, eine allgemeine System V Shared-Memory-Konstrukte und eine die PowerC-Erweiterung von C auf einem Silicon Graphics-Multiprozessor. Diese Versionen wurden auf verschiedenen parallelen Plattformen getestet, einschließlich heterogener Workstation-Cluster, Silicon Graphics-Multiprozessoren und einem IBM SP2. Wir berichten über unsere rechnerischen Erfahrungen.
Bixby et al. (Tue,) haben diese Frage untersucht.