A tight lower bound for optimal bin packing
type: Item
instance of: scholarly article
title: A tight lower bound for optimal bin packing
zbMATH Open document ID: 0855.90102
DOI: 10.1016/0167-6377(95)00041-0
author: Heng-Yi Chao
author: Mary P. Harper
author: Russell W. Quong
published in: Operations Research Letters
publication date: 1996-08-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 912524
zbMATH Keywords: best fit decreasing
zbMATH Keywords: harmonic partition
zbMATH Keywords: matching
zbMATH Keywords: tight lower bound
zbMATH Keywords: one-dimensional bin packing
MaRDI profile type: Publication
full work available at URL: 0167-6377(95)00041-0
OpenAlex ID: W2142050419
cites work: Q5422499
cites work: Q4198056
cites work: Fast algorithms for bin packing
cites work: A simple on-line bin-packing algorithm
cites work: The average-case analysis of some on-line algorithms for bin packing
cites work: New Algorithms for Bin Packing
description: scientific article; zbMATH DE number 912524