A Path-Following Projective Interior Point Method for Linear Programming (Q4294744)
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: A Path-Following Projective Interior Point Method for Linear Programming |
scientific article; zbMATH DE number 569336
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Path-Following Projective Interior Point Method for Linear Programming |
scientific article; zbMATH DE number 569336 |
Statements
A Path-Following Projective Interior Point Method for Linear Programming (English)
0 references
1994
0 references
polynomial-time complexity
0 references
central trajectory
0 references
projective interior point method
0 references
path-following algorithms
0 references
expected number of iterations
0 references
0.8598222136497498
0 references
0.8542792201042175
0 references
0.8451266288757324
0 references
0.8287830948829651
0 references
0.8283355832099915
0 references
