An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods (Q4895609)
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: Publication:4895609 |
scientific article; zbMATH DE number 935263
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods |
scientific article; zbMATH DE number 935263 |
Statements
An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods (English)
0 references
23 February 1997
0 references
central path
0 references
interior-point algorithm
0 references
path-following linear programming
0 references
0.8777087926864624
0 references
0.8126258254051208
0 references
0.8117122054100037
0 references
0.8106292486190796
0 references
