@article{
    AhSO13,
    author = "Ahlroth, Lauri and Schumacher, Andr{\'e} and Orponen, Pekka",
    abstract = "We consider online bin packing where in addition to the \emph{opening cost} of each bin, the arriving items collect \emph{delay costs} until their assigned bins are released (closed), and the open bins themselves collect \emph{holding costs}. Besides being of practical interest, this problem generalises several previously unrelated online optimisation problems. We provide a general online algorithm for this problem with competitive ratio 7, with improvements for the special cases of zero delay or holding costs and size-proportional item delay costs.",
    number = "1",
    month = "January",
    il = "no",
    year = "2013",
    keywords = "competitive analysis, online algorithm, bin packing, rent-to-buy",
    juforank = "2",
    title = "Online bin packing with delay and holding costs",
    note = "",
    unitcode = "T306-99, T312-1",
    impactfactor = "A1",
    journal = "Operations Research Letters",
    responsibleauthor = "Ahlroth, Lauri and Schumacher, Andr{\'e} and Orponen, Pekka",
    kay = "NA",
    pages = "1 - 6",
    volume = "41",
    doi = "10.1016/j.orl.2012.10.006",
    language = "eng",
    url = "http://dx.doi.org/10.1016/j.orl.2012.10.006",
    country = "Netherlands",
    issn = "0167-6377",
    flags = "DC, public, HIIT"
}