Competitive Analysis of Two Special Online Device Replacement Problems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:maigansws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
When a new investment opportunity of purchasing a new device occurs, the investors must decide whether or not and when to buy this device in an online fashion. That is, the online player must make an investment decision while neither future demand for orders nor future investment opportunities are known. This problem which generalizes the basic leasing problem has been introduced by Azar et al., and then two special cases have been studied by Damaschke. In the so-called equal prices model a 2-competitive algorithm is devised and a 1.618 lower bound is given. Here we make use of an averaging technique and obtain a better tight lower bound of 2, in other words, this lower bound cannot be improved. Furthermore, another special ease which only considers two-stage device replacement is studied in this paper. Accounting for the interest rate is an essential feature of any reasonable financial model. Therefore, we explore the two-stage model with and without the interest rate respectively. In addition, we introduce the risk-reward model to analyze this problem and improve the competitive ratio performance.
其他文献
以江苏省淮南麦区化杀杂交种的骨干亲本ND35为材料 ,研究了小麦化学杂交剂津噢啉的适宜喷施时期。结果表明其适宜喷施时期范围是从雌雄蕊原基分化期至药隔后期 ,相应的叶龄余
非洲菊 (GerberajamesoniiBolus)系菊科扶郎花属 ,为世界五大切花之一。在非洲菊组织培养生产种苗的过程中 ,增殖培养基交替添加多效唑 0和 0 .2mg/L ,可使芽体增殖系数高且
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
淮麦18号为淮阴农科所以豫麦13/鲁麦14为组合经有性杂交,后代连续单株选择育成的小麦新品种。1999年8月通过江苏省农作物品种审定委员会审定并定名。1 选育过程1.1 育种目
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的重点了解哈尔滨市南岗区2013年出生缺陷发病率和病种类型分布特点,研究出生缺陷分布特征的影响因素,为制定防控策略和干预措施提供科学依据。方法应用描述流行病学和分析
(一)发病症状rn主要发生在仔猪断奶后1~2周.急性的表现为仔猪突然死亡,死前没有任何症状或有短暂病史,耳及腹部常呈蓝紫色;慢性的常表现为采食量减少,排黄绿色或淡灰色稀粪,直
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
扬辐麦 1号系采用突变品系 1- 30 58与扬麦 5号杂交 ,再采用6 0 Co -γ射线辐照诱变育成的优质饼干小麦。扬辐麦 1号具有优质、高产、抗逆、适应性广等特点。籽粒琥珀色 ,皮