Parallel Cost Function Determination on GPU for the Vehicle Routing Problem.
Mieczyslaw WodeckiWojciech BozejkoSzymon JagielloJaroslaw PemperaPublished in: ICAISC (2015)
Keyphrases
- vehicle routing problem
- cost function
- parallel implementation
- metaheuristic
- tabu search
- parallel processing
- parallel computing
- vehicle routing
- vehicle routing problem with time windows
- parallel computation
- routing problem
- parallel programming
- benchmark problems
- np hard
- hybrid metaheuristic
- test instances
- travel time
- traveling salesman problem
- benchmark instances
- graphics processing units
- multi depot
- memetic algorithm
- optimization problems
- particle swarm optimization
- combinatorial optimization
- neighborhood search
- simulated annealing
- pick up and delivery
- search algorithm
- search strategies
- neural network
- shared memory
- parallel algorithm
- genetic algorithm
- logistics distribution
- iterated local search
- greedy randomized adaptive search procedure
- vehicle routing problem with simultaneous
- variable neighborhood search
- evolutionary algorithm
- search space
- objective function
- information retrieval