Secondo D. den Hertog, Interior Point Approach to Linear, Quadratic and Convex Programming, 1994 , un programma lineare con variabili, n vincoli e precisione L è risolvibile nel tempo O ( n 3 L ) . È stato migliorato?
Secondo D. den Hertog, Interior Point Approach to Linear, Quadratic and Convex Programming, 1994 , un programma lineare con variabili, n vincoli e precisione L è risolvibile nel tempo O ( n 3 L ) . È stato migliorato?
Risposte:
Sembra che KMAnstreicher abbia migliorato il risultato in in Anstreicher, Kurt M. "Programmazione lineare nelle operazioni O ([n3 / ln n] L)". SIAM Journal on Optimization 9, n. 4 (1999): 803-812. . Non ho letto questo documento, ma spero che questa risposta ti possa aiutare in una certa misura.