อัลกอริทึมแบบซิมเพล็กซ์ไม่ได้อยู่ใน P. CLRS ดังนั้นระบุว่าแม้ว่าในทางปฏิบัติมันจะทำงานได้ "ดี" มีอินพุตบางส่วนที่ทำให้อัลกอริทึมทำงานในเวลาแบบเอ็กซ์โพเนนเชียล สิ่งนี้เกี่ยวข้องกับอัลกอริทึมอย่างเคร่งครัดไม่ใช่เพื่อการนำไปใช้งาน: คุณจะเผชิญกับสิ่งนี้อย่างเป็นอิสระว่าคุณใช้อัลกอริทึมอย่างไร อย่างไรก็ตาม LP อยู่ใน P. สิ่งนี้ได้รับการพิสูจน์โดย Khachian ในปี 1979 อย่างไรก็ตามอัลกอริทึมทรงรีของเขานั้นไม่สามารถใช้งานได้จริง วันนี้วิธีการจุดภายในมีการใช้กันอย่างแพร่หลาย คนแรกถูกค้นพบโดย Karmarkar ในปี 1984
หากคุณสนใจในการใช้งานจริงให้ดูที่:
GUROBI ฟรีสำหรับการใช้งานด้านการศึกษาในขณะนี้เป็นเครื่องมือเพิ่มประสิทธิภาพที่ดีที่สุด (ทั้งรุ่นต่อเนื่องและหน่วยความจำแบบขนาน):
http://www.gurobi.com
ไลบรารี GLPK:
http://www.gnu.org/software/glpk/
นี่เป็นโครงการโอเพนซอร์ซโดยมีการใช้งานสำหรับ:
- วิธีแรกและคู่เริม
- วิธีการตกแต่งภายในจุดแรกคู่
- วิธีการสาขาและตัด
- ตัวแปลสำหรับ GNU MathProg
- แอ็พพลิเคชันโปรแกรมอินเตอร์เฟส (API)
- ตัวแก้ไข LP / MIP แบบสแตนด์อะโลน