Чи кубічна складність все ще є найсучаснішим для LP?

Згідно з Д. ден Хертогом, «Точковий підхід інтер’єру» до лінійного, квадратичного та опуклого програмування, 1994 р. Лінійна програма з змінними, обмеженнями та точністю вирішується за час . Це було покращено?$n$$n$$L$$O(n^3L)$

Схоже, KMAnstreicher покращив результат до в Anstreicher, Kurt M. "Лінійне програмування в операціях O ([n3 / ln n] L)". Журнал SIAM з оптимізації 9, вип. 4 (1999): 803-812. . Я не читав цього документу, але сподіваюся, що ця відповідь певною мірою допоможе вам.$O((n^3/\ln n)L)$