all different container capacities

all different container capacities seem to be much more difficult
than the problem with all the same container capacity.
Thus, here, we deal with both types of problems.
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 ] ได้แสดงประสิทธิภาพที่ดีมาก โดยเฉพาะ
mulknap ขั้นตอนวิธีได้มาโดย pisinger ออก