The bin packing problem consists in

The bin packing problem consists in finding the minimum number of bins of given capacity which are necessary to pack a certain number of itens. In this work, we propose an improvement procedure for the bin packing problem, based on the progressive reduction of the number of bins used by a previously constructed solution. Since bin eliminations often lead to unfeasible solutions, a local search feasibility operator based on the differencing method for number partition is used. Encouraging computational results on benchmark instances are reported. Key words. Combinatorial optimization, bin packing, local search, differencing method 1. Introduction. Given a set of n items with weights w i ; i = 1; : : : ; n associated with each of them, the classical bin packing problem consists in finding the minimum number of bins of capacity b necessary to pack the items. Alternatively, the problem may also be seen as that of partitioning the items into a minimum number of subsets, such that the sum

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

ประกอบด้วยช่องเก็บบันทึกปัญหาในการหาจำนวนช่องเก็บของให้กำลังการผลิตซึ่งจำเป็นต้องรวบรวมจำนวนของ itens ในงานนี้ เราเสนอขั้นตอนการปรับปรุงสำหรับช่องเก็บบันทึกปัญหา ตามการก้าวหน้าลดจำนวนช่องที่ใช้โซลูชันที่สร้างขึ้นก่อนหน้านี้ เนื่องจากตัดช่องมักจะนำไปสู่การแก้ไขปัญหาไม่น่าเป็น ตัวดำเนินโครงการค้นหาเครื่องตาม differencing วิธีการหมายเลขพาร์ติชันใช้ มีรายงานผลคำนวณนิมิตบนอินสแตนซ์ของเกณฑ์มาตรฐาน คำสำคัญ เพิ่มประสิทธิภาพปัญหา ช่องบรรจุ ท้องถิ่นค้นหา differencing วิธีที่ 1 แนะนำ กำหนดชุดของรายการ n กับน้ำหนัก w ฉัน ฉัน = 1 : : : ; n ที่สัมพันธ์กับแต่ละของพวกเขา ช่องคลาสสิกบันทึกปัญหาประกอบด้วยในการหาจำนวนช่องของกำลังการผลิตบีต่ำสุดจำเป็นในการบรรจุสินค้า หรือ ปัญหาอาจยังเห็นว่าพาร์ทิชันสินค้าย่อย เป็นอย่างน้อยให้ผลบวก

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

ปัญหาการบรรจุผลิตภัณฑ์ประกอบด้วยในการหาจำนวนขั้นต่ำของถังขยะของกำลังการผลิตที่กำหนดซึ่งมีความจำเป็นที่จะแพ็คจำนวนหนึ่งของ Itens ในงานนี้เราได้นำเสนอขั้นตอนการปรับปรุงสำหรับปัญหาการบรรจุผลิตภัณฑ์บนพื้นฐานของการลดความก้าวหน้าของจำนวนของถังที่ใช้โดยการแก้ปัญหาที่สร้างขึ้นก่อนหน้านี้ ตั้งแต่การคัดถังมักจะนำไปสู่​​การแก้ปัญหาที่ทำไม่ได้ดำเนินการค้นหาความเป็นไปได้ในท้องถิ่นตามวิธีความแตกต่างสำหรับพาร์ทิชันจำนวนถูกนำมาใช้ ผลการคำนวณให้กำลังใจในกรณีที่มาตรฐานจะมีการรายงาน คำสำคัญ การเพิ่มประสิทธิภาพ Combinatorial บรรจุถัง, การค้นหาในท้องถิ่นวิธีการความแตกต่าง 1. บทนำ รับชุดของรายการที่มีน้ำหนัก n Wi; i = 1; ::; n ที่เกี่ยวข้องกับแต่ละของพวกเขามีปัญหาการบรรจุผลิตภัณฑ์ประกอบด้วยคลาสสิกในการหาจำนวนขั้นต่ำของถังขยะของความจุขที่จำเป็นในการบรรจุสิ่งของ หรือปัญหาที่เกิดขึ้นก็อาจจะมองว่าเป็นเรื่องของการแบ่งรายการเป็นจำนวนขั้นต่ำของการย่อยเช่นว่าผลรวม

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

ถังบรรจุปัญหาประกอบด้วยในการหาจำนวนขั้นต่ำของถังที่ระบุความจุที่จำเป็นแพ็คจํานวน itens . ในงานนี้เราเสนอการปรับปรุงกระบวนการสำหรับถังบรรจุปัญหา โดยลดความก้าวหน้าของจํานวนของถังที่ใช้ โดยก่อนหน้านี้สร้างโซลูชัน ตั้งแต่บินมักจะนำไปสู่การคัดออกมีมาก่อนหรอกนะโซลูชั่นท้องถิ่นค้นหาความเป็นไปได้ของผู้ประกอบการตามวิธีการนำหมายเลขพาร์ติชันที่ใช้ สนับสนุนมาตรฐานผลการคำนวณในอินสแตนซ์รายงาน คำสำคัญ เพิ่มประสิทธิภาพ , การค้นหาในท้องถิ่น , ถังบรรจุ , นำวิธีที่ 1 . แนะนำ ได้รับชุดของรายการที่มีน้ำหนัก W I ; i = 1 ; : : : ; n ที่เกี่ยวข้องกับแต่ละของพวกเขา- ถังบรรจุปัญหาประกอบด้วยในการหาจำนวนต่ำสุดของถัง ความจุ B จำเป็นที่จะแพ็ครายการ อีกวิธีหนึ่งคือ ปัญหาอาจจะเห็นเป็นว่า แบ่งรายการเป็นจำนวนขั้นต่ำของข้อมูลเช่นที่ผลรวม