ตามD. ถ้ำ Hertog, วิธีมหาดไทยชี้ไปที่เชิงเส้นกำลังสองและการเขียนโปรแกรมนูน 1994ซึ่งเป็นโปรแกรมเชิงเส้นที่มีตัวแปรnข้อ จำกัด และความแม่นยำLคือแก้ปัญหาได้ในO ( n 3 L )เวลา สิ่งนั้นได้รับการปรับปรุงให้ดีขึ้นหรือไม่?
ตามD. ถ้ำ Hertog, วิธีมหาดไทยชี้ไปที่เชิงเส้นกำลังสองและการเขียนโปรแกรมนูน 1994ซึ่งเป็นโปรแกรมเชิงเส้นที่มีตัวแปรnข้อ จำกัด และความแม่นยำLคือแก้ปัญหาได้ในO ( n 3 L )เวลา สิ่งนั้นได้รับการปรับปรุงให้ดีขึ้นหรือไม่?
คำตอบ:
มันดูเหมือนว่าจะมีการปรับปรุง KMAnstreicher ผลให้ในAnstreicher เคิร์ตเอ็ม "โปรแกรมเชิงเส้นใน O ([N3 / LN n] L) การดำเนินงาน." วารสารสยามเกี่ยวกับการเพิ่มประสิทธิภาพ 9, ฉบับที่ 9 4 (1999): 803-812 . ฉันไม่ได้อ่านบทความนี้ แต่ฉันหวังว่าคำตอบนี้จะช่วยคุณได้บ้าง