Log-Barrier Interior Point Methods Are Not Strongly Polynomial (Q4564017)
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 6885645
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Log-Barrier Interior Point Methods Are Not Strongly Polynomial |
scientific article; zbMATH DE number 6885645 |
Statements
Log-Barrier Interior Point Methods Are Not Strongly Polynomial (English)
0 references
12 June 2018
0 references
linear programming
0 references
central path
0 references
continuous analogue of Hirsch conjecture
0 references
tropical geometry
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.92780584
0 references
0.87897724
0 references
0.86992025
0 references
0.8691819
0 references
0.86612684
0 references
0 references
0.85995686
0 references
0.85845816
0 references
