Showing 1–1 of 1 results for author: Antoniadis, N

A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems

Authors: Nikolaos Antoniadis, Angelo Sifaleras

Abstract: In this paper, we study various parallelization schemes for the Variable Neighborhood Search (VNS) metaheuristic on a CPU-GPU system via OpenMP and OpenACC. A hybrid parallel VNS method is applied to recent benchmark problem instances for the multi-product dynamic lot sizing problem with product returns and recovery, which appears in reverse logistics and is known to be NP-hard. We report our find… ▽ More In this paper, we study various parallelization schemes for the Variable Neighborhood Search (VNS) metaheuristic on a CPU-GPU system via OpenMP and OpenACC. A hybrid parallel VNS method is applied to recent benchmark problem instances for the multi-product dynamic lot sizing problem with product returns and recovery, which appears in reverse logistics and is known to be NP-hard. We report our findings regarding these parallelization approaches and present promising computational results. △ Less

Submitted 17 April, 2017; originally announced April 2017.

Comments: 8 pages, 1 figure

MSC Class: 68R99 ACM Class: F.2.2; I.2.8; D.1.3

Journal ref: Electronic Notes in Discrete Mathematics, Volume 58, April 2017, Pages 47-54, ISSN 1571-0653