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?
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?
Antworten:
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.