We introduce a constraint for one-d

We introduce a constraint for one-dimensional bin packing.
This constraint uses propagation rules incorporating knapsack-based reasoning,
as well as a lower bound on the number of bins needed. We show
that this constraint can significantly reduce search on bin packing problems.
We also demonstrate that when coupled with a standard bin packing
search strategy, our constraint can be a competitive alternative to
established operations research bin packing algorithms.

ผลลัพธ์ (ไทย) 1:

เราแนะนำข้อจำกัดสำหรับช่อง one-dimensional ที่บรรจุข้อจำกัดนี้ใช้กฎเผยแพร่เว็บ knapsack ตามเหตุผลและขอบล่างจำนวนช่องที่ต้องการ เราแสดงว่า ข้อจำกัดนี้สามารถลดมากค้นหาในช่องเก็บการบันทึกปัญหาเรายังแสดงให้เห็นถึงที่เมื่อควบคู่ไปกับบันทึกช่องมาตรฐานกลยุทธ์ การค้นหาข้อจำกัดของเราสามารถทางการแข่งขันสร้างช่องการวิจัยดำเนินการจัดกระบวนการ

ผลลัพธ์ (ไทย) 2:

เราแนะนำข้อ จำกัด สำหรับการบรรจุถังหนึ่งมิติ
ข้อ จำกัด นี้ใช้กฎการขยายพันธุ์ผสมผสานเหตุผลเป้ตาม
รวมทั้งขอบเขตที่ต่ำกับจำนวนของถังที่จำเป็น เราแสดงให้เห็น
ว่าข้อ จำกัด นี้อย่างมีนัยสำคัญสามารถลดการค้นหาเกี่ยวกับปัญหาการบรรจุผลิตภัณฑ์
นอกจากนี้เรายังแสดงให้เห็นว่าเมื่อคู่กับถังบรรจุมาตรฐาน
กลยุทธ์การค้นหาข้อ จำกัด ของเราสามารถเป็นทางเลือกที่สามารถแข่งขันกับ
การดำเนินการจัดตั้งถังวิจัยขั้นตอนวิธีการบรรจุ

ผลลัพธ์ (ไทย) 3:

เราแนะนำให้ทำการบรรจุถังแบบมิติเดียว ข้อจำกัดนี้ใช้กฎการผสมผสาน

เป้เหตุผลตาม ตลอดจนขอบเขตล่างบนหมายเลขของถังที่ใช้ เราแสดง
ว่าข้อจำกัดนี้สามารถลดการค้นหาบนถังบรรจุปัญหา
เรายังแสดงให้เห็นว่า เมื่อเทียบกับมาตรฐานถังบรรจุ
กลยุทธ์การค้นหาข้อจำกัดของเราสามารถเป็นทางเลือกแข่งขัน

การตั้งงานวิจัยถังบรรจุอัลกอริธึม