作者：鲁习文在线随机算法竞争比
摘要：讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题．通过应用贪婪区间的技巧，提出了一个一般在线随机算法．根据这个算法，对于容量为1或者任意容量的一般度量空间上的在线Dial-a-Ride问题能得到一个竞争比为（2＋√2）／ln（1＋√2）的在线随机算法，这个算法不仅具有当前最好的竞争比，而且也改进了Krumke等人的结果．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《高校应用数学学报A辑》（CN：33-1110/O）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果，包括应用数学理论研究，应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。
杂志详情
