Das Implementieren des Simplex- Verfahrens: Die Startbasis.
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-816
- 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.
Verfasserangaben: | Robert E. Bixby |
---|---|
Dokumentart: | ZIB-Report |
Datum der Erstveröffentlichung: | 24.04.1992 |
Schriftenreihe (Bandnummer): | ZIB-Report (SC-92-11) |
ZIB-Reportnummer: | SC-92-11 |
Verlagspublikation: | An English version appeared in: ORSA J. Comput. 4, No. 3 (1992) pp. 267-284 |