Classical Bin Packing ProblemLet us

Classical Bin Packing Problem
Let us consider the classical bin packing problem first. The bin packing problem
is to pack a set of items into a number of bins such that the total capacity
does not exceed some maximum value.
Assume that we have i kinds of items, labelled from 1 to m. Each kind of
item i has a volume Vi, respectively. Of course, all volumes Vi are nonnegative.
Without loss of generality, we can also assume that the items are listed in
increasing order of volume in order to simplify the representation. Meanwhile,
we have j kinds of bins, labelled from 1 to n. Each kind of bin j has a capacity
Cj , respectively. Undoubtedly, all capacities Cj are nonnegative.
The most common formulation of the problem is the 0-1 bin packing problem,
which restricts the number xi of copies of each kind of item to zero or
one. Mathematically, the 0-1 bin packing problem can be formulated as the
following bin packing programming

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

ปัญหาคลาสสิกช่องบรรจุให้เราพิจารณาช่องคลาสสิกบันทึกปัญหาก่อน ปัญหาการบันทึกช่องจะแพ็คเป็นชุดของรายการเป็นจำนวนช่องที่กำลังการผลิตรวมไม่เกินบางค่าสูงสุดสมมติว่า เรามีผมชนิดของสินค้า มันจาก 1 เมตร แต่ละชนิดของสินค้าผมมีเสียงวี ตามลำดับ แน่นอน ไดรฟ์ข้อมูลทั้งหมดที่ Vi จะ nonnegativeโดยไม่สูญเสีย generality เราสามารถยังสมมติว่า อยู่ในเพิ่มใบสั่งของไดรฟ์ข้อมูลเพื่อทำการแสดง ในขณะเดียวกันเรามีเจชนิดของช่องเก็บ มันจาก 1 ถึง n แต่ละชนิดของช่องเก็บเจมีความจุCj ตามลำดับ ไม่ต้องสงสัย กำลังการผลิตทั้งหมด Cj จะ nonnegativeแบ่งปัญหาพบมากที่สุดคือ 0-1 ช่องบรรจุปัญหาซึ่งจำกัดสิหมายเลขสำเนาของแต่ละชนิดของสินค้าเป็นศูนย์ หรือหนึ่ง Mathematically, 0-1 ช่องบรรจุปัญหาสามารถจะถูกกำหนดเป็นการช่องที่บรรจุโปรแกรมต่อไปนี้

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

คลาสสิกถังบรรจุปัญหา
ขอให้เราพิจารณาปัญหาการบรรจุผลิตภัณฑ์คลาสสิกครั้งแรก ปัญหาการบรรจุผลิตภัณฑ์
คือการตั้งค่าของรายการเป็นจำนวนของถังขยะดังกล่าวว่ากำลังการผลิตรวม
ไม่เกินค่าสูงสุดบางอย่าง
สมมติว่าเรามีผมชนิดของรายการป้ายจาก 1 ถึงม. ชนิดของแต่ละ
รายการที่ผมมีไดรฟ์ Vi ตามลำดับ แน่นอนปริมาณทั้งหมด Vi เป็นไม่เป็นลบ
โดยไม่สูญเสียทั่วไปเรายังสามารถสมมติว่ารายการที่มีการระบุไว้ใน
คำสั่งซื้อที่เพิ่มขึ้นของปริมาณการเพื่อที่จะลดความซับซ้อนของการเป็นตัวแทน ในขณะเดียวกัน
เรามี J ชนิดของถังขยะป้ายจาก 1 ถึง n ชนิดของถัง J แต่ละคนมีความสามารถในการ
Cj ตามลำดับ ไม่ต้องสงสัย, ความจุทั้งหมด Cj จะไม่เป็นลบ
สูตรที่พบบ่อยที่สุดของปัญหาคือปัญหาการบรรจุ 0-1 ถัง
ที่ จำกัด Xi จำนวนสำเนาของชนิดของแต่ละรายการให้เป็นศูนย์หรือ
อย่างใดอย่างหนึ่ง ศาสตร์ปัญหาบรรจุ 0-1 ถังสามารถกำหนดเป็น
โปรแกรมการบรรจุผลิตภัณฑ์ดังต่อไปนี้

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

คลาสสิกถังบรรจุปัญหา
ให้เราพิจารณาคลาสสิกถังบรรจุปัญหาแรก ถังบรรจุปัญหา
เป็นแพ็คชุดของรายการที่เป็นตัวเลขของถังขยะที่
ความจุทั้งหมดไม่เกินบางมูลค่าสูงสุด .
สมมติว่าเราได้ชนิดของรายการข้อความ จาก 1 เมตร แต่ละชนิดของสินค้า ผมมีเล่ม 6
) แน่นอน ปริมาณทั้งหมด 4
nonnegative .โดยไม่สูญเสียโดยทั่วไปแล้ว เราสามารถสมมติว่า สินค้าอยู่ใน
การสั่งซื้อที่เพิ่มขึ้นของปริมาณเพื่อลดความซับซ้อนในการเป็นตัวแทน โดย
เรามี J ชนิดของถังขยะที่มีค่าตั้งแต่ 1 ถึง N ชนิดของแต่ละถังมีความจุ
เจซีเจ ตามลำดับ ไม่ต้องสงสัย ความจุทั้งหมด CJ เป็น nonnegative .
สูตรที่พบบ่อยที่สุดของปัญหาคือถังบรรจุ
0-1 ปัญหาซึ่งจำกัดจำนวน 11 เล่มของแต่ละชนิดของสินค้าเป็นศูนย์หรือ
1 ทางคณิตศาสตร์ , 0-1 ถังบรรจุปัญหาสามารถกำหนดเป็น
ต่อไปนี้บินบรรจุโปรแกรม