存在市场利率的连续松弛多重在线租赁问题
DOI:
作者:
作者单位:

作者简介:

胡茂林(1963—),男,宁夏固原人,教授.Email:humaolin2000@163.com

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(70801027);教育部人文社会科学研究规划基金资助项目(10YJA630062);中央高校基本科研业务费专项资金资助项目(2012ZZ0035)


Multiple online leasing problem of continuous relaxation with market interest rate
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在经典的Karp在线租雪橇模型的基础上,提出并研究了存在市场利率的连续松弛多重在线租赁问题。首先,给出该问题的最优离线策略并分析最优离线费用与市场利率的关系。其次,应用在线问题之竞争分析的方法考虑了该问题的最优在线策略:针对离线对手可随时停止使用资产或设备使得承租人陷于刚刚买入而又不再使用的高风险之中的在线特征,提出了风险均衡策略;根据在线算法竞争比分析和求解原理,给出了风险均衡策略的竞争比并证明了这一竞争比是该问题的最优竞争比。最后,对最优竞争比中相关变量的单调性进行了分析,结果表明:市场利率的引入和租赁对象的多单位化能够降低问题的竞争比,从而提高在线租赁决策的效率。

    Abstract:

    Based on the study of Karp’s ski rental model for the classical online leasing problem,this paper considers the multiple online leasing model for continuous relaxation problem with market interest rate.Firstly, we investigate the optimal offline strategy and show the relationship between the optimal offline cost and market interest rate.Then,based on the online characteristics that offline adversary might stop using assets at anytime so that online players may encounter a high-risk situation like no longer using assets shortly after purchasing,we propose a balancing risk strategy and obtain its optimal competitive ratio by using online algorithm and com_x005fpetitive analysis.Meanwhile,we prove that the competitive ratio of the balancing risk strategy is the optimal ratio for this problem.At last,the monotonicity of relevant variables in the optimal competitive ratio is discussed,and the result shows that the competitive performance of online strategy improves significantly with the factor of market interest rate and multi-unit asset,thereby enhancing the online rental decision-making efficiency.

    参考文献
    相似文献
    引证文献
引用本文

胡茂林,徐维军,刘幼珠.存在市场利率的连续松弛多重在线租赁问题[J].管理科学学报,2014,17(9):1~11

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-17
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn