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.

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

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

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

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

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

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

ดังนั้น มซีพีพียังเป็นของครอบครัวของ nphard ปัญหา ,หมายความว่ามันเคยยากที่เราเคยสามารถประดิษฐ์อัลกอริธึมพหุนาม แก้ได้แน่นอน