A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
Online Bin Covering with Limited Migration
European Symposium on Algorithms
Semi-online models where decisions may be revoked in a limited way have been studied extensively in the last years. This is motivated by the fact that the pure online model is often too restrictive to model real-world applications, where some changes might be allowed. A well-studied measure of the amount of decisions that can be revoked is the migration factor β: When an object o of size s(o) arrives, the decisions for objects of total size at most β · s(o) may be revoked. Usually β should be adoi:10.4230/lipics.esa.2019.18 dblp:conf/esa/BerndtEJLMR19 fatcat:thkyochd2zd5lcpkhsacbofvpu