A probabilistic analysis of the next fit decreasing bin packing heuristic

J. Csirik, G. Galambos, J. B.G. Frenk, A. M. Frieze, A. H.G. Rinnooy Kan

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)233-236
Number of pages4
JournalOperations Research Letters
Volume5
Issue number5
DOIs
Publication statusPublished - Nov 1986

    Fingerprint

Keywords

  • Next Fit Decreasing heuristic
  • bin packing
  • probabilistic analysis

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this