A complexidade cúbica ainda é o estado da arte do LP?

De acordo com D. den Hertog, Abordagem de ponto interior para programação linear, quadrática e convexa, 1994 , um programa linear com variáveis, n restrições e precisão L é solucionável em O ( n 3 L ) . Isso foi melhorado?$n$$n$$L$$O(n^3L)$

Parece que o KMAnstreicher melhorou o resultado para em Anstreicher, Kurt M. "Programação linear em operações O ([n3 / ln n] L)". Jornal SIAM sobre Otimização 9, no. 4 (1999): 803-812. . Não li este documento, mas espero que esta resposta o ajude de alguma forma.$O((n^3/\ln n)L)$