La complexité cubique est-elle toujours à la pointe de l'art pour LP?

Selon D. den Hertog, Interior Point Approach to Linear, Quadratic and Convex Programming, 1994 , un programme linéaire avec variables, n contraintes et précision L est résoluble en temps O ( n 3 L ) . Cela a-t-il été amélioré?$n$$n$$L$$O(n^3L)$

$O((n^3/\ln n)L)$ à Anstreicher, Kurt M. "Programmation linéaire dans les opérations O ([n3 / ln n] L)". SIAM Journal on Optimization 9, no. 4 (1999): 803-812. . Je n'ai pas lu cet article, mais j'espère que cette réponse vous aidera dans une certaine mesure.