Article ID: | iaor20011032 |
Country: | Germany |
Volume: | 87 |
Issue: | 1 |
Start Page Number: | 177 |
End Page Number: | 187 |
Publication Date: | Jan 2000 |
Journal: | Mathematical Programming |
Authors: | Verma Sushil, Beling P.A. |
We investigate certain combinatorial properties of the central curve associated with interior point methods for linear optimization. We define a measure of complexity for the curve in terms of the number of turns, or changes of direction, that it makes in a geometric sense, and then perform an average case analysis of this measure for