In the maximum cardinality bin pack

In the maximum cardinality bin packing problem, we are given m bins of capacity c and n items of weights wi
(i ¼ 1; . . . ; n). The objective is to maximize the number of items packed into the m bins without exceeding bin capacities
and without splitting items. Several upper bounds are derived. These are then embedded in an enumeration algorithm.
Computational results indicate that the algorithm typically identifies an optimal solution within very low computing
times.

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

ในช่องจำนวนนับสูงสุดบรรจุปัญหา เราจะได้รับช่อง m c กำลังการผลิต และสินค้า n น้ำหนัก wi(i ¼ 1; . . . ; n). วัตถุประสงค์คือเพื่อ เพิ่มจำนวนของสินค้าที่บรรจุในช่อง m โดยไม่เกินความจุของช่องเก็บโดยไม่มีการแบ่งสินค้า ขอบเขตบนหลายมา แล้วเหล่านี้ถูกฝังอยู่ในอัลกอริทึมการแจงนับคำนวณผลลัพธ์บ่งชี้ว่า อัลกอริทึมที่ระบุในโซลูชันที่เหมาะสมภายในการใช้งานต่ำมากโดยทั่วไปครั้ง

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

ในปัญหาการบรรจุผลิตภัณฑ์ cardinality สูงสุดที่เราจะได้รับม. ความจุของถังขยะและค n รายการของน้ำหนัก Wi
(i ¼. 1;.. n) โดยมีวัตถุประสงค์เพื่อเพิ่มจำนวนของสินค้าที่บรรจุลงในถังขยะเมตรโดยไม่เกินความจุถัง
และไม่มีรายการที่แยก ขอบเขตบนหลายจะได้มา เหล่านี้จะฝังตัวอยู่แล้วในขั้นตอนวิธีการนับ
ผลการคำนวณระบุว่าอัลกอริทึมโดยทั่วไปจะระบุวิธีที่ดีที่สุดในการคำนวณที่ต่ำมาก
ครั้ง

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

ในสูงสุดภาวะเชิงการนับถังบรรจุปัญหา เราจะให้ M ถังขยะความจุของ C และ N รายการน้ำหนักวี
( ผม¼ 1 ; . . . . . . . . ; n ) โดยมีวัตถุประสงค์เพื่อเพิ่มจำนวนสินค้าที่บรรจุลงในถังถัง ความจุไม่เกิน M
และไม่มีรายการที่แยก หลายบนขอบเขตจะได้เป็น เหล่านี้จะฝังตัวอยู่ในอาการ
ขั้นตอนวิธีผลการคำนวณพบว่าขั้นตอนวิธีโดยทั่วไประบุโซลูชั่นที่เหมาะสมภายในเวลาคอมพิวเตอร์
ต่ำมาก