อ่าน 2 นาที
ฟิโค เอ็กซ์เพรส
ตัวเพิ่มประสิทธิภาพ FICO Xpress เป็น ตัวแก้ปัญหา การเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับ การเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้น จำนวนเต็มแบบผสม (MILP),...
ฟิโค เอ็กซ์เพรส
| ฟิโค เอ็กซ์เพรส | |
|---|---|
| นักพัฒนา | ฟีโก้ |
| ปล่อย | พ.ศ. 2526 |
| เวอร์ชันเสถียร | 9.8 [ 1 ] (Xpress Solver) |
| แพลตฟอร์ม | ข้ามแพลตฟอร์ม |
| พิมพ์ | การวิจัยเชิงปฏิบัติการ , การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ |
| ใบอนุญาต | กรรมสิทธิ์ |
| เว็บไซต์ | www.fico.com/en/products/fico-xpress-optimization |
ตัวเพิ่มประสิทธิภาพ FICO Xpressเป็นตัวแก้ปัญหาการเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับการเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้นจำนวนเต็มแบบผสม (MILP), การเขียนโปรแกรมกำลังสองแบบนูน (QP), การเขียนโปรแกรม กำลังสองแบบนูนที่มีข้อจำกัดกำลังสอง (QCQP), การเขียนโปรแกรมกรวยลำดับที่สอง (SOCP) และการเขียนโปรแกรมจำนวนเต็มแบบผสมที่เทียบเท่ากัน[ 2 ] Xpress ประกอบด้วยตัวแก้ปัญหาแบบไม่เชิงเส้นทั่วไปทั่วโลก Xpress Global และตัวแก้ปัญหาแบบไม่เชิงเส้นเฉพาะที่ Xpress NonLinear ซึ่งรวมถึงอัลกอริทึมการเขียนโปรแกรมเชิงเส้นแบบต่อเนื่อง (SLP วิธีการลำดับที่หนึ่ง) และArtelys Knitro (วิธีการลำดับที่สอง)
Xpress เดิมทีพัฒนาโดย Dash Optimization และถูกซื้อกิจการโดยFICOในปี 2551 [ 3 ] ผู้เขียนเริ่มต้นคือ Bob Daniel และ Robert Ashford เวอร์ชันแรกของ Xpress สามารถแก้ปัญหา LP ได้เท่านั้น การสนับสนุน MIP ถูกเพิ่มเข้ามาในปี 2529 Xpress ซึ่งเปิดตัวในปี 2526 เป็นโปรแกรมแก้ปัญหา LP และ MIP เชิงพาณิชย์ตัวแรกที่ทำงานบนพีซี[ 4 ] ในปี 2535 มีการเผยแพร่เวอร์ชัน Xpress สำหรับการประมวลผลแบบขนานซึ่งขยายไปสู่การประมวลผลแบบกระจายในอีกห้าปีต่อมา[ 5 ] Xpress เป็นโปรแกรมแก้ปัญหา MIP ตัวแรกที่ก้าวข้ามเกณฑ์เมทริกซ์ที่ไม่ เป็น ศูนย์พันล้านเมทริกซ์โดยการแนะนำการจัดทำดัชนี 64 บิตในปี 2553 [ 6 ] ตั้งแต่ปี 2557 Xpress มีการใช้งานเชิงพาณิชย์ครั้งแรกของวิธี dual simplex แบบ ขนาน[ 2 ] ในปี 2565 Xpress เป็นโปรแกรมแก้ปัญหา MIP เชิงพาณิชย์ตัวแรกที่แนะนำความเป็นไปได้ในการแก้ปัญหาที่ไม่นูนและไม่เป็นเชิงเส้นเพื่อพิสูจน์ความเหมาะสมทั่วโลก [ 7 ]
เทคโนโลยี
โปรแกรมเชิงเส้นและโปรแกรมกำลังสองสามารถแก้ไขได้โดยใช้วิธีซิมเพล็กซ์แบบดั้งเดิม วิธีซิมเพล็กซ์แบบคู่ หรือวิธีจุดภายใน กั้น สำหรับโปรแกรมเชิงเส้น Xpress ยังใช้ขั้นตอนวิธีไล่ระดับไฮบริดแบบดั้งเดิม-คู่เพิ่มเติมอีกด้วย ตัวแปรการเขียนโปรแกรมจำนวนเต็มแบบผสมทั้งหมด รวมถึงปัญหาต่อเนื่องที่ไม่นูน สามารถแก้ไขได้โดยการผสมผสานระหว่าง วิธี แตกกิ่งและขอบเขตและวิธีตัดระนาบปัญหาที่ไม่สามารถหาคำตอบได้สามารถวิเคราะห์ได้โดยใช้วิธี IIS ( ชุดย่อยที่ ไม่สามารถลดรูปได้ ) Xpress มีตัวปรับจูนในตัวสำหรับการปรับจูนการตั้งค่าการควบคุมโดยอัตโนมัติ [ 1 ] Xpress ประกอบด้วยภาษาสร้างแบบจำลอง Xpress Mosel [ 8 ]และสภาพแวดล้อมการพัฒนาแบบบูรณาการ Xpress Workbench [ 9 ] Mosel มี คุณสมบัติ การประมวลผลแบบกระจายเพื่อแก้ปัญหาสถานการณ์ต่างๆ ของปัญหาการเพิ่มประสิทธิภาพแบบขนาน ความไม่แน่นอนในข้อมูลอินพุตสามารถจัดการได้ผ่านวิธีการเพิ่มประสิทธิภาพที่แข็งแกร่ง[ 10 ]
Xpress มีโมดูลการสร้างแบบจำลองที่เรียกว่า BCL (Builder Component Library) ซึ่งเชื่อมต่อกับ ภาษาการเขียนโปรแกรม C , C++ , Javaและ. NET Framework [ 11 ]นอกเหนือจาก BCL แล้ว ยังมี อินเทอร์เฟซ PythonและMATLAB อีก ด้วย นอกจาก Mosel แล้ว Xpress ยังเชื่อมต่อกับภาษาการสร้างแบบจำลองมาตรฐานอื่นๆ เช่นAIMMS , AMPLและGAMS
FICO Xpress Executor [ 12 ]ดำเนินการและปรับใช้โมเดล Mosel โดยใช้ อินเทอร์เฟ ซ SOAPหรือRESTสามารถใช้งานได้จากแอปพลิเคชันภายนอกหรือจากแพลตฟอร์มการจัดการการตัดสินใจของ FICO
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฟิโค เอ็กซ์เพรส
ตัวเพิ่มประสิทธิภาพ FICO Xpress เป็น ตัวแก้ปัญหา การเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับ การเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้น จำนวนเต็มแบบผสม (MILP),...
เทคโนโลยี
โปรแกรมเชิงเส้นและโปรแกรมกำลังสองสามารถแก้ไขได้โดยใช้วิธีซิมเพล็กซ์แบบดั้งเดิม วิธีซิมเพล็กซ์แบบคู่ หรือ วิธีจุดภายใน กั้น สำหรับโปรแกรมเชิงเส้น Xpress ยังใช้ขั้นตอนวิธีไล่ระดับไฮบริดแบบดั้งเดิม-คู่เพิ่มเติมอีกด้วย ตัวแปรการเขียนโปรแกรมจำนวนเต็มแบบผสมทั้งหมด...