A probabilistic analysis of the next fit decreasing bin packing heuristic

Preprint
Publisher Website
Google Scholar
    • preprint
      • Published in RePEc
Abstract
A probabilistic analysis is presented of the Next Fit Decreasing bin packing heuristic, in which bins are opened to accomodate the items in order of decreasing size.
All Related Versions

This publication has 0 references indexed in Scilit: