存在市场利率的连续松弛多重在线租赁问题

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