ปัญหาหนึ่งของการเพิ่มประสิทธิภาพแบบผสมที่เป็นที่รู้จักมากที่สุดคือปัญหาเกี่ยวกับการมอบหมาย ตัวอย่างเช่น สมมติว่ากลุ่มผู้ปฏิบัติงานต้องทำงาน 1 ชุด และสำหรับผู้ปฏิบัติงานแต่ละงานและงานแต่ละรายการนั้น จะมีค่าใช้จ่ายในการมอบหมายงานให้ผู้ปฏิบัติงาน ปัญหาคือการมอบหมายงานให้ผู้ปฏิบัติงานแต่ละคนไม่เกิน 1 งาน โดยไม่มีผู้ปฏิบัติงาน 2 คนที่ทำงานเดียวกันแต่ลดต้นทุนโดยรวม
คุณสามารถแสดงภาพปัญหานี้ได้จากกราฟด้านล่าง ซึ่งมีผู้ใช้งาน 4 คนและงาน 4 งาน ขอบดังกล่าวแสดงถึงวิธีมอบหมายงานให้ผู้ปฏิบัติงาน ป้ายกำกับที่ขอบคือค่าใช้จ่ายในการมอบหมายงานให้ผู้ปฏิบัติงาน
การมอบหมายจะสอดคล้องกับขอบชุดย่อยที่ผู้ปฏิบัติงานแต่ละคนมีขอบที่นำหน้าออกไปอย่างน้อย 1 ด้าน และไม่มีผู้ปฏิบัติงาน 2 คนมีขอบที่นำไปยังงานเดียวกัน งานที่เป็นไปได้ 1 รายการแสดงอยู่ด้านล่าง
ค่าใช้จ่ายรวมของการมอบหมายคือ 70 + 55 + 95 + 45 = 265
ส่วนถัดไปจะแสดงวิธีแก้ปัญหาการกำหนดโดยใช้ทั้งเครื่องมือแก้โจทย์ MIP และเครื่องมือแก้โจทย์ CP-SAT
เครื่องมืออื่นๆ สำหรับการแก้ไขปัญหางาน
นอกจากนี้ OR-Tools ยังมอบเครื่องมืออื่นๆ อีก 2-3 อย่างในการแก้ปัญหางานต่างๆ ซึ่งอาจเร็วกว่าเครื่องมือแก้โจทย์ MIP หรือ CP ดังนี้
อย่างไรก็ตาม เครื่องมือเหล่านี้สามารถแก้ปัญหางานประเภทง่ายๆ เท่านั้น ดังนั้น สำหรับเครื่องมือแก้โจทย์ทั่วไปที่รับมือกับปัญหาได้หลากหลาย (และเร็วพอสำหรับแอปพลิเคชันส่วนใหญ่) เราขอแนะนำให้ใช้เครื่องมือแก้โจทย์ MIP และ CP-SAT