ZIB PaperWeb

SC 92-11

Robert E. Bixby Das Implementieren des Simplex- Verfahrens: Die Startbasis. An English version appeared in: ORSA J. Comput. 4, No. 3 (1992) pp. 267-284

Zusammenfassung: 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.