Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem

GSTDTAP > 气候变化

	Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem
	Schulz, Christian Ferdinand
	2011
出版年	2011
语种	英语
国家	挪威
领域	气候变化
英文摘要	We investigate the performance increase potential of GPU implementations of local search. In particular, we report on how we managed to incrementally improve the implementation of a local search algorithm to a given GPU platform for maximum performance. As our target problem we use the well known Vehicle Routing Problem (VRP). The VRP is a family of computationally very hard problems with high industrial relevance. In particular, we investigate the 2-opt and 3-opt neighborhoods for the Distance constrained Capacitated VRP (DCVRP). Our final GPU implementation utilizes the GPU architecture efficiently. It is nearly one order of magnitude faster than the first implementation. Oppdragsgiver: The Research Council of Norway
URL	查看原文
来源平台	Center for International Climate and Environmental Research-Oslo (CICERO)
文献类型	科技报告
条目标识符	http://119.78.100.173/C666/handle/2XK7JSWQ/1614
专题	气候变化
推荐引用方式 GB/T 7714	Schulz, Christian Ferdinand. Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem,2011.