A full-Newton step polynomial-time algorithm based on a local self-concordant barrier function for linear optimization (Q5318960)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5583488
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A full-Newton step polynomial-time algorithm based on a local self-concordant barrier function for linear optimization |
scientific article; zbMATH DE number 5583488 |
Statements
22 July 2009
0 references
linear optimization
0 references
barrier function
0 references
self-concordant function
0 references
interior-point methods
0 references
polynomial-time complexity
0 references
0.8868781924247742
0 references
0.845002293586731
0 references
0.8365867733955383
0 references
