ILL-CONDITIONEDNESS AND INTERIOR-POINT METHODS

ILL-CONDITIONEDNESS AND INTERIOR-POINT METHODS

In this paper we construct a family of degenerate linear programming problems which cause difficulties to various IPM codes, such as PCx, HOPDM, etc. A theoretical explanation is offered and a possible way out is outlined.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Publikacije Elektrotehničkog fakulteta. Serija Matematika 2000-01 (11), p.53-58
Hauptverfasser: Ašić, Miroslav D., Kovačević-Vujčić, Vera V.
Format: Artikel
Sprache:eng
Schlagworte:
Linear programming
Objective functions
Optimal solutions
Simplex method
Zero
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we construct a family of degenerate linear programming problems which cause difficulties to various IPM codes, such as PCx, HOPDM, etc. A theoretical explanation is offered and a possible way out is outlined.
ISSN:0353-8893
2406-0852