입방체 복잡성은 여전히 ​​LP의 최신 기술입니까?

1994 년 D. den Hertog, Linear, Quadratic and Convex Programming에 대한 Interior Point Approach 에 따르면 , n 변수, n 제약 조건 및 정밀도 L을 갖는 선형 프로그램 은 O ( n 3 L ) 시간으로 해결할 수 있습니다. 그것이 개선 되었습니까?$n$$n$$L$$O(n^3L)$

KMAnstreicher가 결과를 개선 보인다 에 커트 M. "O에 선형 계획법 ([N3 / LN N] L) 동작."Anstreicher SIAM Journal on Optimization 9, no. 4 (1999) : 803-812. . 이 문서를 읽지는 않았지만이 답변이 어느 정도 도움이되기를 바랍니다.$O((n^3/\ln n)L)$