first-fit decreasing packing algorithm

Show Summary Details

Quick Reference

In the bin packing problem order the boxes in decreasing size, and apply the first-fit packing algorithm. This packs the largest items first, and is more likely to produce an optimal solution than the simple first-fit method.

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.