Portal de Periódicos da CAPES

Parallel Cost Function Determination on GPU for the Vehicle Routing Problem

2015; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-19369-4_69

1611-3349

Mieczysław Wodecki, Wojciech Bożejko, Szymon Jagiełło, Jarosław Pempera,

Optimization and Packing Problems

The paper deals with parallel variants of optimization algorithms dedicated to solve transportation optimization issues. The problem derives from practice of logistics and vehicle routes planning. We propose parallelization method of the cost function determination dedicated to be executed on GPU architecture. The method can be used in metaheuristic algorithms as well as in exact approaches.