| 基于价格可变的占线优惠卡问题及其竞争分析 |
| |
| 引用本文： | 丁黎黎,徐寅峰.基于价格可变的占线优惠卡问题及其竞争分析[J].运筹与管理,2007,16(5):23-28. |
| |
| 作者姓名： | 丁黎黎 徐寅峰 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 摘 要： | 优惠卡问题是租赁问题的一个推广,已往的研究都是考虑只存在一种优惠活动的情况,并给出最优的单阀值购买策略。在本文中,则考虑更接近实际的情况,即存在多种优惠活动的问题,给出了当所有优惠卡价格在有界范围内的双阀值购买策略,分别给出了其竞争比上下界。最后,通过数值分析说明优惠卡价格和折扣率对消费者购买策略和竞争比的影响。
|
| 关 键 词： | Bahncard问题 占线问题 竞争算法 双阀值购买策略 |
| 文章编号： | 1007-3221（2007）05-0023-06 |
| 修稿时间： | 2007-04-16 |
Competitive Analysis and Strategies of the Online Bahncard Problem Based on the Fluctuated Price |
| |
| Ding Li-li,Xu Yin-feng.Competitive Analysis and Strategies of the Online Bahncard Problem Based on the Fluctuated Price[J].Operations Research and Management Science,2007,16(5):23-28. |
| |
| Authors: | Ding Li-li Xu Yin-feng |
| |
| Abstract: | The Bahncard problem is the promotion of the leasing problem.The original literatures present the optimal sigle-threshold purchasing strategy based on the fixed price of the card.This paper establishes such an online Bahncard model as considers the different discount activies,that is,the price of the card can be fluctuated.The two-threshold strategy is developed and its competitive ratio is achieved.Furthermore,the lower bound of competitive ratio of such a Bahncard problem is studied.Finally,numerical analysis is is given to explain the relation among the price,discount rate,purchasing strategy and competitive ratio. |
| |
| Keywords: | Bahncard problem online problem competitive algorithm two-threshold strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
