ชุดซอฟต์แวร์โอเพนซอร์สของ 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);