Log-Barrier Interior Point Methods Are Not Strongly Polynomial (Q4564017)
From MaRDI portal
scientific article; zbMATH DE number 6885645
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
