Apakah kompleksitas kubik masih merupakan hal yang mutakhir untuk LP?

Menurut D. den Hertog, Interior Point Approach to Linear, Quadratic and Convex Programming, 1994 , sebuah program linier dengan variabel, kendala dan presisi dapat dipecahkan dalam waktu . Apakah itu sudah diperbaiki?$n$$n$$L$$O(n^3L)$

Tampaknya KMAnstreicher telah meningkatkan hasilnya menjadi di Anstreicher, Kurt M. "Pemrograman linear dalam operasi O ([n3 / ln n] L)." Jurnal SIAM tentang Pengoptimalan 9, no. 4 (1999): 803-812. . Saya belum membaca makalah ini, tetapi saya berharap jawaban ini akan membantu Anda dalam batas tertentu.$O((n^3/\ln n)L)$