อินเทอร์เฟซ MPSolver

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