yabo下载韩鑫赴日本参加国际会议总结公示-yabo下载(新)

yabo下载|最新yabo下载

合作交流yabo下载 - 合作交流

    yabo下载韩鑫赴日本参加国际会议总结公示

    2019年12月02日 14:19  点击:[]

    yabo下载韩鑫老师同学生李嘉鑫,于2019年11月25日至11月30日赴日本长崎参加国际会议Candar 2019。期间,学生李嘉鑫做大会报告。题目为:Revised Pulse Algorithm for Elementary Shortest Path Problem with Resource Constraints

    摘要为:In this article, we describe an algorithm to solveelementary shortest path problem (ESPPRC) that improves the method proposed in [1]. ESPPRC has been the backbone of solving vehicle routing problem (VRP) using the branch-andprice procedure, especially vehicle routing problem with time windows (VRPTW). The main idea of our contribution is splicing two partial paths to get a complete path in order to reduce the search space. We embed our algorithm into a column generation procedure to solve the linear relaxation of VRPTW. Experiment results show that the algorithm proposed in this paper can significantly reduce the search space and the running time. Our algorithm has a shorter average running time in 52 of the 56 instances. All experiment data sets are from Solomon benchmark

    具体工作总结如下:

    11月25日从大连出关,于福冈落地,去长崎

    11月26日至29日,参加国际会议,并做大会报告

    11月29日,长崎去福冈

    11月30日, 由福冈回大连

    本次学术交流获得了圆满成功,通过参加此次会议,充分进行了学术交流和学习,收获颇丰,有助于日后学术工作的开展。

    上一条:yabo下载曲成芳等师生赴新加坡开展高校学术交流活动校内公示 下一条:yabo下载李明楚教授赴加拿大参加学术访问总结公示

    关闭