%0 Journal Article
%T On-line Special Bahncard Problem of Probability Distribution and Its Competitive Analysis<br>基于概率分布的局内特殊优惠卡问题及其竞争分析
%A XIN Chun-lin
%A XU Yin-feng
%A MA Wei-min
%A <br>辛春林
%A 徐寅峰
%A 马卫民
%J 系统工程理论与实践
%D 2007
%I 
%X The special Bahncard problem is the generalization of the Ski-Rental problem.In this paper,the average-case competitive analysis that integrates probability distribution into pure competitive analysis is employed to restudy this problem.Theoretical and numerical results show that the performance measure of competitive analysis can be dramatically improved.Moreover,considering the interest rate is an essential feature of any reasonable financial model and the special Bahncard problem with interest rate is discussed.The different competitive ratios in two cases are obtained,and the competitive ratio decreases with the interest rate.
%K special Bahncard problem
%K probability distribution
%K competitive algorithms
%K competitive ratio<br>特殊优惠卡问题
%K 概率分布
%K 竞争算法
%K 竞争比
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=EB37113E1E13D4DCA3A2196031DDB573&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=656F8C8401D91023&eid=08805F9252973BA4&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=15