ชุดซอฟต์แวร์โอเพนซอร์สของ Google สำหรับการเพิ่มประสิทธิภาพ OR-Tools จะมี Wrapper ของ MPSolver สำหรับการแก้ปัญหาการเขียนโปรแกรมเชิงเส้นและ ปัญหาการเขียนโปรแกรมจำนวนเต็มผสม
ในการแก้ปัญหาการเขียนโปรแกรมจำนวนเต็ม คุณสามารถใช้ฟังก์ชัน เครื่องมือแก้โจทย์ CP-SAT
ตัวอย่าง
หน้าต่อไปนี้มีตัวอย่างที่อธิบายการใช้ MPSolver
- การแก้ปัญหาการลดน้ำหนัก Stigler โดยใช้ Glop
- การแก้ปัญหา LP โดยใช้ Glop
- การแก้ปัญหา MIP โดยใช้ SCIP
- การแก้ไขปัญหาการบรรจุหีบห่อโดยใช้ SCIP
- การแก้ไขปัญหาเกี่ยวกับงานโดยใช้ CP-SAT
- การใช้อาร์เรย์เพื่อกำหนดโมเดล
งานทั่วไป
ส่วนต่อไปนี้จะแสดงงานทั่วไปที่เกี่ยวข้องกับการแก้ไขปัญหา LP และ MIP
ขีดจำกัดเวลา
ตัวอย่างด้านล่างแสดงวิธีตั้งขีดจำกัดเวลาในการค้นหาเป็น 15 มิลลิวินาทีเมื่อ โดยใช้ Glop
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);