Tight results for Next Fit and Worst Fit with resource augmentation

Joan Boyar; Leah Epstein; Asaf Levin

doi:10.1016/j.tcs.2010.03.019

Tight results for Next Fit and Worst Fit with resource augmentation

Joan Boyar, Leah Epstein, Asaf Levin

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

Udgivelsesdato: 2010

Original language	English
Journal	Theoretical Computer Science
Volume	411
Pages (from-to)	2572-2580
Number of pages	9
ISSN	0304-3975
DOIs	https://doi.org/10.1016/j.tcs.2010.03.019
Publication status	Published - 1. Jan 2010

Keywords

Bin packing
Next Fit
Worst Fit
resource augmentation

Documents & Links

10.1016/j.tcs.2010.03.019

SDU Link

Check access to the material in SDU Library's search engine

Cite this

@article{66e780c055df11df937d000ea68e967b,

title = "Tight results for Next Fit and Worst Fit with resource augmentation",

abstract = "Udgivelsesdato: 2010",

keywords = "Bin packing, Next Fit, Worst Fit, resource augmentation",

author = "Joan Boyar and Leah Epstein and Asaf Levin",

year = "2010",

month = jan,

day = "1",

doi = "10.1016/j.tcs.2010.03.019",

language = "English",

volume = "411",

pages = "2572--2580",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

}

TY - JOUR

T1 - Tight results for Next Fit and Worst Fit with resource augmentation

AU - Boyar, Joan

AU - Epstein, Leah

AU - Levin, Asaf

PY - 2010/1/1

Y1 - 2010/1/1

N2 - Udgivelsesdato: 2010

AB - Udgivelsesdato: 2010

KW - Bin packing

KW - Next Fit

KW - Worst Fit

KW - resource augmentation

U2 - 10.1016/j.tcs.2010.03.019

DO - 10.1016/j.tcs.2010.03.019

M3 - Journal article

SN - 0304-3975

VL - 411

SP - 2572

EP - 2580

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -