|
|||||
|
|
| 基于概率分布的局内特殊优惠卡问题及其竞争分析 | |
| 引用本文： | 辛春林,徐寅峰,马卫民.基于概率分布的局内特殊优惠卡问题及其竞争分析[J].系统工程理论与实践,2007,27(10):84-92. |
| 作者姓名： | 辛春林 徐寅峰 马卫民 |
| 作者单位： | 1. 清华大学,经济管理学院,北京,100084 2. 西安交通大学,管理学院,西安,710049 3. 同济大学,经济管理学院,上海,200092 |
| 基金项目： | 国家自然科学基金(70471035,70401006,70671004)，北京市自然科学基金(9073018)，创新群体的基金(70521001)，全国优秀博士论文作者专项科研资金(200782)，教育部新世纪优秀人才支持计划基金(NCET-06-0172) |
| 摘 要： | 特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数. |
| 关 键 词： | 特殊优惠卡问题 概率分布 竞争算法 竞争比 |
| 文章编号： | 1000-6788(2007)10-0084-09 |
| 修稿时间： | 2006年9月19日 |
On-line Special Bahncard Problem of Probability Distribution and Its Competitive Analysis |
|
| XIN Chun-lin,XU Yin-feng,MA Wei-min.On-line Special Bahncard Problem of Probability Distribution and Its Competitive Analysis[J].Systems Engineering —Theory & Practice,2007,27(10):84-92. | |
| Authors: | XIN Chun-lin XU Yin-feng MA Wei-min |
| Abstract: | 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. |
| Keywords: | special Bahncard problem probability distribution competitive algorithms competitive ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 | |