Price Continuous Version of the On-line Equipment Renting-Buying Problem and Its Competitive Strategies
价格连续型局内设备赁购问题的竞争分析

Based on Ski Problem,which is a classical problem in the area of on-line algorithms analysis,the On-line Equipment Renting-Buying Problem is originally proposed.The relevant mathematical model of the price continuous version is established.For the general case and a special case,which has a constant buying price,of the version,two competitive algorithms BS and RBS are developed respectively.The relevant competitive ratios are also given and proved.Furthermore,the lower bound of competitive ratio is studied and the theoretical proof is also presented.And then,some applications concerning the results of this paper are discussed.Finally,conclusions for the paper are made and the further study directions are pointed.