As Raidl [4] mentioned, MCPP compri

As Raidl [4] mentioned, MCPP comprises similarities to
the knapsack problem and the bin packing problem. But,
MCPP has much more difficulty in the context that it must
solve two dependent parts simultaneously: (a) select items
for packing, and (b) distribute chosen items over available
containers. Thus, MCPP also belongs to the family of NPhard
problems, meaning that it is ever unlikely that we ever
can devise polynomial algorithms to solve it exactly.
Therefore, to use an exact algorithm like a branch and
bound method for solving this problem may require much
computation time. Nevertheless, the branch and bound
methods, which were devised by Martello and Toth [2]
and Pisinger [3], had shown very good performance. Especially,
the MULKNAP algorithm derived by Pisinger out-

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

เป็น Raidl [4] กล่าวถึง MCPP ประกอบด้วยความคล้ายคลึงกับปัญหา knapsack และช่องบันทึกปัญหา แต่MCPP มีความยากลำบากมากขึ้นในบริบทที่มันต้องแก้ปัญหาขึ้นอยู่กับสองส่วนพร้อมกัน: (ก) สินค้าที่เลือกบันทึก และ (ข) กระจายสินค้าท่านไปใช้บรรจุภัณฑ์ ดังนั้น MCPP ยังเป็นสมาชิกของ NPhardปัญหา หมายความ ว่า มันไม่น่าเคยที่เราเคยสามารถประดิษฐ์อัลกอริทึมพหุนามการแก้ตรงดังนั้น การใช้อัลกอริทึมแน่นอนเช่นสาขา และวิธีการผูกสำหรับแก้ปัญหานี้อาจมากคำนวณเวลา อย่างไรก็ตาม สาขาและวิธี ซึ่งถูกคิดค้น โดยมาร์เทลโลและ Toth [2]และ Pisinger [3], ได้แสดงประสิทธิภาพที่ดีมาก โดยเฉพาะอัลกอริทึม MULKNAP ที่ได้มา โดยการออก Pisinger-

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

ในฐานะที่เป็น Raidl [4] กล่าว MCPP ประกอบด้วยลักษณะคล้ายคลึงกับ
ปัญหาเป้และปัญหาการบรรจุผลิตภัณฑ์ แต่
MCPP มีความยากลำบากมากขึ้นในบริบทที่ว่ามันต้อง
แก้สองส่วนขึ้นไปพร้อม ๆ กัน (ก) รายการที่เลือก
สำหรับการบรรจุและ (ข) การกระจายสินค้าได้รับการแต่งตั้งในช่วงที่มี
ภาชนะบรรจุ ดังนั้น MCPP ยังเป็นของครอบครัวของ NPhard
ปัญหาหมายความว่ามันเคยไม่น่าที่เราเคย
สามารถประดิษฐ์ขั้นตอนวิธีการพหุนามที่จะแก้มันตรง.
ดังนั้นการใช้อัลกอริทึมที่แน่นอนเช่นสาขาและ
วิธีการที่ถูกผูกไว้สำหรับการแก้ปัญหานี้อาจต้องใช้มาก
เวลาในการคำนวณ อย่างไรก็ตามสาขาและผูกพัน
วิธีการซึ่งถูกคิดค้นโดยโลและ Toth [2]
และ Pisinger [3] ได้แสดงให้เห็นประสิทธิภาพการทำงานที่ดีมาก โดยเฉพาะอย่างยิ่ง
ขั้นตอนวิธี MULKNAP มาโดย Pisinger นอก

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

เป็น raidl [ 4 ] กล่าวถึงมซีพีพีประกอบด้วยความคล้ายคลึงกัน

เป้ปัญหาและถังบรรจุปัญหา แต่
มซีพีพีมีมากขึ้นยากในบริบทที่มันต้องแก้ 2 ส่วนพร้อมกัน 2
( )
สำหรับบรรจุสินค้า และ ( ข ) การกระจายสินค้าผ่านภาชนะที่เลือกใช้ได้

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

อย่างไรก็ตาม ในสาขาและจำกัด
วิธีการซึ่งถูกสร้างขึ้นโดยภายนอกแล้ว
pisinger ทอธ [ 2 ] และ [ 3 ] ได้แสดงประสิทธิภาพที่ดีมาก โดย
ซึ่งได้มาโดย pisinger - mulknap ขั้นตอนวิธี