极小化总加权完工时间的Dial-a-Ride问题的在线随机算法

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:jiguoqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题.通过应用贪婪区间的技巧,提出了一个一般在线随机算法.根据这个算法,对于容量为1或者任意容量的一般度量空间上的在线Dial-a-Ride问题能得到一个竞争比为(2+√2)/ln(1+√2)的在线随机算法,这个算法不仅具有当前最好的竞争比,而且也改进了Krumke等人的结果.
其他文献
目的:探讨AF系统经椎弓根内固定治疗胸腰段骨折的应用及临床疗效。方法:对48例胸腰段骨折经AF系统内固定,并行关节突或横突间植骨的胸腰段骨折患者的术前、术后X线、CT等检查结
设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出
对广义几何规划问题(GGP)提出了一个确定型全局优化算法,这类优化问题能广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.使用指数变换及对目标函数和约束函数
2011年9月12日,2011年度拉斯克奖的获奖名单揭晓,中国科学家、北医校友屠呦呦获得临床医学奖,获奖理由是"因为发现青蒿素——一种用于治疗疟疾的药物,挽救了全球特别是发展中
2009年7月27日至8月2日,在日本京都(Kyoto)召开的国际生理科学联合会(International Union of Physiological Sciences,IUPS)第36届学术大会上,中国生理学会现任副理事长兼秘书长,北
2002年至2004年河北省农业机械化管理局承担了农业部第一批"机械化保护性耕作项目",分别在藁城市、青县、唐山市丰润区、张北县、涿鹿县、丰宁县、滦平县等7个县市区组织实施
1、厂标 2、天空日外蓝得透明的天,一朵朵莲花般的白云。一架波音777客机象一条银色的鱼,在云海中穿行。高高翘着的机尾,像高傲的公主的脸。灿烂的阳光下红色的“凤凰”标志
期刊
目的:研究中国北方汉族人群中载脂蛋白A5基因(APOA5)-1131T/C多态性与早发冠心病的关系。方法:采用聚合酶链反应-限制性片段长度多态性(polymerase chain reaction-restriction fra