Short Communication: Parameterized on-Line Open-End Bin Packing

摘要

This note deals with a new variant of bin packing, the so-called open-end bin packing problem in which a bin can be filled to a level exceeding its capacity by its last item if it is not full immediately before the last is packed. We investigate the on-line version of this problem and give best possible algorithms for parametric cases.