@inproceedings{fb482b653a2f49c68f386f346fa1a699,
title = "A robust APTAS for the classical bin packing problem",
abstract = "Bin packing is a well studied problem which has many applications. In this paper we design a robust APTAS for the problem. The robust APTAS receives a single input item to be added to the packing at each step. It maintains an approximate solution throughout this process, by slightly adjusting the solution for each new item. At each step, the total size of items which may migrate between bins must be bounded by a constant factor times the size of the new item. We show that such a property cannot be maintained with respect to optimal solutions.",
author = "Leah Epstein and Asaf Levin",
year = "2006",
doi = "10.1007/11786986_20",
language = "English",
isbn = "3540359044",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "214--225",
booktitle = "Automata, Languages and Programming - 33rd International Colloquium, ICALP 2006, Proceedings",
address = "Germany",
note = "33rd International Colloquium on Automata, Languages and Programming, ICALP 2006 ; Conference date: 10-07-2006 Through 14-07-2006",
}