Combining phase I and phase II in a potential reduction algorithm for linear programming (Q2368075): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf01581241 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1985408040 / rank | |||
Normal rank | |||
Latest revision as of 08:36, 30 July 2024
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
0 references
0 references
