,Competitive analysis for discrete multiple online rental problems

来源 :管理科学学报(英文版) | 被引量 : 0次 | 上传用户:lizhigang3637
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Many actual rental activities present online rental problems with multiple units of assets or equipment whose use can be continuous,separable,or discrete.Using online algorithms and competitive analysis,continuous multiple online rental problems have obtained the optimal risk control strategy and the optimal competitive ratio.For multiple online rental problems with discrete assets,first,we present an approximation algorithm for a risk control strategy and the upper bound of the optimal competitive ratio.Moreover,in practical applications,the approximation algorithm of the discrete online problem provides the approximate rental quantities in each period and the solution principle for the approximate competitive ratio.Second,we present the approximate optimal rental quantities and the correction algorithm to obtain a better competitive ratio based on the approximation algorithm.Finally,we compare the approximation algorithm with the correction algorithm by real data.Our findings show that when the approximate solution is used to replace the corrected solution,the resulting approximation error is usually less than the magnitude of 1/ms where m is the total units of certain assets or equipment and s is the price to buy one unit in each period.
其他文献
国土空间开发建设适宜性是是国土空间的开发更加优化、布局更加合理的基础性依据,主要包含了国土空间开发适宜性以及建设用地适宜性等两个方面.国土空间是指国家主权与主权权
随着城市化进程的不断推进,城市规划问题也成为了人们生活中十分关注的问题,而这一问题引发的社会矛盾也日益凸显,城市规划中的公众参与权问题,也已经成为了我国法制建设需要
本文在无水乙醇中合成了2,2,2"-三三乙胺与轻稀土苦味酸盐的配合物,经元素分析确定其组成,并对基晶体结构进行了研究.
近100多年来,电,连通了我们生活的方方面面,成为了和空气、水一样重要的存在,是人类经济社会发展的重要保障.但是,电,对于森林、草原、高山、沙漠、湿地、湖泊,对于飞鸟、走
期刊
本文选择稀土金属离子为中心离子以抗代谢类抗肿药、抗病毒、镇痛等性能的三种有机物为配体,合成稀土四元配合物,经测试,配合物毒性小于作配体的抗肿瘤药.
本文首次合成出配体以及L与RE(NO)的配合物,通过元素分析,IR,电导率的测定,确定其晶体结构.
毛细管电谱(CEC)将毛细管电泳(CE)的高柱效与高效液相色谱(HPLC)的高选择有机的结合在一起,克服了CE选择性差和分离中性物质困难,同时它采用电渗流(EOF)代替液压作为推动力,
会议
在这个媒体迅速裂变的时代,网络公益营销“大行其道”,低门槛和多元化的方式让消费者也参与到公益事业中,实现受众与事件的共情成为公益营销通向消费者的一扇门,本文总结了消
本文在乙醇介质中合成了席夫碱配体,在乙醇/氯仿介质中与稀土硝酸盐反应得到相应配合物,并对其表征及生物活性进行了研究.
今年来,伴随着我国经济水平的飞速发展,居民们对自己的生活水平质量的要求也越来越高,也使得有大批的居民开始往城市迁移.为了最大程度的节约建筑物的占地面积,建筑师们开始