Parallel VNS: shake current solution n times (independently) and apply local search on each obtained solution, in parallel. The best solution across all local searches is then compared to the global best solution of the VNS to decide about acceptance.
Parallel VNS: shake current solution n times (independently) and apply local search on each obtained solution, in parallel. The best solution across all local searches is then compared to the global best solution of the VNS to decide about acceptance.