Refine
Document Type
- ZIB-Report (2)
Has Fulltext
- yes (2)
Is part of the Bibliography
- no (2)
Institute
- ZIB Allgemein (2) (remove)
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.
Dieses Paper enthält die ersten beiden Teile einer geplanten Serie von Aufsätzen über die $CPLEX^2$-Implementierung des Simplex- Verfahrens. Der erste Teil ist eine Einführung: er liefert eine kurze Beschreibung des Verfahrens für Probleme mit beschränkten Variablen, zusammen mit einer relativ ausführlichen Diskussion der numerischen Eigenschaften der Netlib-Probleme. Diese Probleme bilden auch das Fundament der rechnerischen Untersuchungen in den folgenden Teilen. Der zweite Teil enthält die Hauptergebnisse dieses Papers, eine Beschreibung der Methode, die von CPLEX verwendet wird, um eine Startbasis zu konstruieren.