Some recent advances and new directions in interior point methods for linear programming (Q2747007)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some recent advances and new directions in interior point methods for linear programming |
scientific article; zbMATH DE number 1657028
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some recent advances and new directions in interior point methods for linear programming |
scientific article; zbMATH DE number 1657028 |
Statements
7 May 2002
0 references
linear programming
0 references
interior-point methods
0 references
affine scaling methods
0 references
potential reduction methods
0 references
central path methods
0 references
homogeneous and self-dual methods
0 references
condition number
0 references
input length
0 references
Some recent advances and new directions in interior point methods for linear programming (English)
0 references
The purpose of the paper is to provide a brief guide through main developments in connection with interior point linear programming methods. The author outlines the central ideas behind affine scaling methods, potential reduction methods, central path methods, infeasible interior point methods, and homogeneous and self-dual methods. He reports the main results for them and gives relevant references for more detailed information. Complexity results for linear programming and the computational performance of interior point methods are discussed.
0 references
