Theo D. den Hertog, Phương pháp tiếp cận điểm nội bộ đối với lập trình tuyến tính, bậc hai và lồi, 1994 , một chương trình tuyến tính với biến, ràng buộc và độ chính xác có thể giải quyết được trong thời gian . Điều đó đã được cải thiện?
Theo D. den Hertog, Phương pháp tiếp cận điểm nội bộ đối với lập trình tuyến tính, bậc hai và lồi, 1994 , một chương trình tuyến tính với biến, ràng buộc và độ chính xác có thể giải quyết được trong thời gian . Điều đó đã được cải thiện?
Câu trả lời:
Có vẻ như KMAnstre Rich đã cải thiện kết quả thành trong Anstre Rich, Kurt M. "Lập trình tuyến tính trong các hoạt động O ([n3 / ln n] L)." Tạp chí SIAM về Tối ưu hóa 9, số 4 (1999): 803-812. . Tôi chưa đọc bài báo này, nhưng tôi hy vọng rằng câu trả lời này sẽ giúp bạn trong một chừng mực nào đó.