Degeneracy in Interior Point Methods for Linear Programming (1991)
by
O. Güler
,
D. den Hertog
,
C. Roos
,
T. Terlaky
,
T. Tsuchiya
| Citations: | 10 - 1 self |
BibTeX
@MISC{Güler91degeneracyin,
author = {O. Güler and D. den Hertog and C. Roos and T. Terlaky and T. Tsuchiya},
title = {Degeneracy in Interior Point Methods for Linear Programming},
year = {1991}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
... In this paper, we survey the various theoretical and practical issues related to degeneracy in IPM's for linear programming. We survey results which for the most part already appeared in the literature. Roughly speaking, we shall deal with four topics: the effect of degeneracy on the convergence of IPM's, on the trajectories followed by the algorithms, the effect of degeneracy in numerical performance, and on finding basic solutions.
