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