The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\)
type: Item
instance of: scholarly article
title: The proof of \(\text{FFD}(L)\leq\frac{11}9\text{OPT}(L)+\frac79\)
zbMATH Open document ID: 0886.68080
DOI: 10.1007/BF02882754
author: Rongheng Li
author: Minyi Yue
published in: Chinese Science Bulletin
publication date: 1998-05-04T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05B40
zbMATH DE Number: 1091388
zbMATH Keywords: bin-packing problem
MaRDI profile type: Publication
cites work: A new proof for the first-fit decreasing bin-packing algorithm
cites work: A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm
full work available at URL: https://doi.org/10.1007/bf02882754
OpenAlex ID: W1972692576
description: scientific article; zbMATH DE number 1091388