根据D. den Hertog（线性，二次方和凸规划的内点方法，1994年），具有变量，约束和精度L的线性程序可在O（n ^ 3L）时间内求解。有没有改善？n L O （n 3 L ）
根据D. den Hertog（线性，二次方和凸规划的内点方法，1994年），具有变量，约束和精度L的线性程序可在O（n ^ 3L）时间内求解。有没有改善？n L O （n 3 L ）
Answers:
似乎KMAnstreicher 在Kurt M的Anstreicher中将结果提高到了。“在O（[n3 / ln n] L）操作中进行线性编程。” SIAM Journal on Optimization 9，否。4（1999）：803-812。。我尚未阅读本文，但希望此答案在一定程度上对您有所帮助。