Ist kubische Komplexität für LP noch immer Stand der Technik?

Nach D. den Hertog, Interior Point Approach of Linear, Quadratic and Convex Programming, 1994 , ist ein lineares Programm mit Variablen, Nebenbedingungen und Genauigkeit in Zeit lösbar . Wurde das verbessert?$n$$n$$L$$O(n^3L)$

Es scheint, dass KMAnstreicher das Ergebnis zu in Anstreicher, Kurt M verbessert hat . "Lineare Programmierung in O ([n3 / ln n] L) -Operationen." SIAM Journal on Optimization 9, No. 4 (1999): 803 & ndash; 812. . Ich habe diesen Artikel noch nicht gelesen, hoffe aber, dass diese Antwort Ihnen in gewissem Maße weiterhilft.$O((n^3/\ln n)L)$