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, J.B.G. ; Frieze, A.M. ; Rinnooy Kan, A.H.G.
Institutions:	Erasmus University Rotterdam, Econometric Institute
Subject:	bin packing \| probabilistic analysis \| Next Fit Decreasing heuristic

More details

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

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