HE, YONG; HAN, SHUGUANG; JIANG, YIWEI - In: Asia-Pacific Journal of Operational Research (APJOR) 24 (2007) 02, pp. 263-277
competitive ratios of 3/2 and 5/3 for m = 2, 3 cases, respectively. Then we present an online algorithm with a competitive ratio …