Worst-case analyses, linear programming and the bin-packing problem
type: Item
instance of: scholarly article
title: Worst-case analyses, linear programming and the bin-packing problem
zbMATH Open document ID: 0920.90121
author: Lap Mui Ann Chan
author: David Simchi-Levi
author: Julien Bramel
published in: Mathematical Programming. Series A. Series B
publication date: 1999-09-23T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1294708
zbMATH Keywords: absolute performance ratio
zbMATH Keywords: first fit decreasing
zbMATH Keywords: best fit decreasing
zbMATH Keywords: bin-packing
zbMATH Keywords: set-partitioning
zbMATH Keywords: worst-case bound on the performance
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1294708