Batched bin packing

Gregory Gutin; T. Jensen; A. Yeo

doi:10.1016/j.disopt.2004.11.001

Batched bin packing

Gregory Gutin, T. Jensen, A. Yeo

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

129 Downloads (Pure)

Original language	English
Pages (from-to)	71-82
Journal	Discrete Optimization
Volume	2
Issue number	1
DOIs	https://doi.org/10.1016/j.disopt.2004.11.001
Publication status	Published - 2005

Keywords

On-line algorithm
Lower bounds
Bin packing
Competitive ratio

Access to Document

10.1016/j.disopt.2004.11.001

Full Text

http://www.sciencedirect.com/science/journal/15725286

Cite this

@article{e6703f3cf33146888cd3520982edb91a,

title = "Batched bin packing",

keywords = "On-line algorithm, Lower bounds, Bin packing, Competitive ratio",

author = "Gregory Gutin and T. Jensen and A. Yeo",

year = "2005",

doi = "10.1016/j.disopt.2004.11.001",

language = "English",

volume = "2",

pages = "71--82",

journal = "Discrete Optimization",

issn = "1572-5286",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Batched bin packing

AU - Gutin, Gregory

AU - Jensen, T.

AU - Yeo, A.

PY - 2005

Y1 - 2005

KW - On-line algorithm

KW - Lower bounds

KW - Bin packing

KW - Competitive ratio

U2 - 10.1016/j.disopt.2004.11.001

DO - 10.1016/j.disopt.2004.11.001

M3 - Article

SN - 1572-5286

VL - 2

SP - 71

EP - 82

JO - Discrete Optimization

JF - Discrete Optimization

IS - 1

ER -