A probabilistic analysis of the next fit decreasing bin packing heuristic

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.

MoreLess

Year of publication:	1986-11-01
Authors:	Csirik, J. ; Galambos, G. ; Frenk, Frenk, J.B.G. ; Frieze, A.M. ; Rinnooy Kan, Rinnooy Kan, A.H.G.
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	Next Fit Decreasing heuristic \| bin packing \| probabilistic analysis

More details

Extent:	application/pdf
Series:	Econometric Institute Research Papers. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureir
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010837960