 In addition to the absolute competitive ratio, the asymptotic competitive ratio of online algorithms has been studied.For instances formula_281 with formula_282 it is defined as 

formula_283.Note that all the instances can be scaled such that formula_282.