The bin packing problem, in which a

The bin packing problem, in which a set of items of various sizes has to be packed into a
minimum number of identical bins, has been extensively studied during the past fifteen years,
mainly with the aim of finding fast heuristic algorithms to provide good approximate solutions.
We present lower bounds and a dominance criterion and derive a reduction algorithm. Lower
bounds are evaluated through an extension of the concept of worst-case performance. For both
lower bounds and reduction algorithm an experimental analysis is provided.

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

ช่องบรรจุปัญหา ในชุดสินค้าขนาดต่าง ๆ มีการบรรจุลงใน การจำนวนต่ำสุดของช่องเก็บที่เหมือนกัน ได้รับการศึกษาอย่างกว้างขวางในช่วงห้าปีที่ผ่านมาส่วนใหญ่ มีจุดมุ่งหมายของการหาอัลกอริทึมอย่างรวดเร็วแล้วให้ดีประมาณโซลูชั่นเรานำเสนอขอบเขตล่างและเกณฑ์ครอบงำ และได้รับอัลกอริทึมการลด ต่ำกว่ามีประเมินขอบเขตผ่านการขยายแนวคิดของประสิทธิภาพ worst-case สำหรับทั้งสองขอบเขตล่างและอัลกอริทึมลดให้ทดลองวิเคราะห์

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

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

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

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