Online Recoverable Canadian Traveler Problem on a Continuous Network;
连续网络上的占线可恢复加拿大旅行者问题
This paper introduces the background of online algorithm and compares it with the traditional methods of decision-making for uncertainty problems.
介绍了占线算法的背景,同时与传统不确定性问题的决策方法进行了比较;对占线算法思路和理论发展进行了总结,重点讨论了标准的占线算法模型(完全没有信息)和具有局部信息的占线算法模型,给出了一个更加接近实际局部信息占线模型的研究框架;并以住房租赁问题的占线算法为例解释了方法的具体应用。
This paper studies dynamic cash balance problem by using online algorithm at risk-reward framework,and designs a risk online strategy.
本文在风险回报的框架下,运用占线算法设计了动态不确定性现金问题的风险占线策略,获得了反映需求上下界幅度及各项成本的竞争比,并将不成功的风险占线策略与最优确定性策略比较,获得了将风险控制在一定容忍度内的风险占线策略集合。
Lower Bound for the Competitive Ratio of Online Median Problem;
占线中心选址问题竞争比的下界
Online Median Location Problem in Common Network and Its Competitive Algorithm;
一般网络上的占线中心选址问题及其竞争算法