Combining phase I and phase II in a potential reduction algorithm for linear programming (Q2368075)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combining phase I and phase II in a potential reduction algorithm for linear programming |
scientific article |
Statements
Combining phase I and phase II in a potential reduction algorithm for linear programming (English)
0 references
22 August 1993
0 references
Most interior-point algorithms for linear programming assume that an initial interior point is known. This paper introduces an algorithm for attaining feasibility and optimality together. Convergence is proved, and the complexity is such that roughly \(O(n)\) iterations are required for each additional bit of precision.
0 references
combined phase I-phase II method
0 references
convergence
0 references
interior-point algorithms
0 references
complexity
0 references
