In the real economy, many leasing problems are neither pure online leasing problems nor pure offline leasing problems, but they are online leasing problems with partially known information. In this paper, we study online problem of leasing equipment when the workload is known but the task progress is unknown. In order to minimize the cost of leasing equipment, we formulate basic mathematics model firstly, design the task track strategy TTS, and then find out that the competitive ratio of algorithm TTS is B+1B+θθ(1≤θ≤2). Finally we compare the competitive ratio of algorithm TTS with one of the classical Karp algorithm, whose competitive ratio is 2-1B. Our results indicate that the algorithm TTS is superior to the classical online algorithm and its competitive performance is obviously improved.
徐维军, 胡茂林, 张卫国. 基于任务跟踪的在线租赁问题与竞争策略研究[J]. J4, 2009, 6(8): 1035-.
XU Wei-Jun, HU Mao-Lin, ZHANG Wei-Guo. Competitive Strategy Research for Online Leasing Problem with the Task Track. J4, 2009, 6(8): 1035-.