In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best...

Scatter Search -- Experiments Using Scatter Search for the Multidemand Multidimensional Knapsack Problem -- A Scatter Search Heuristic for the Fixed-Charge Capacitated Network Design Problem -- Tabu Search -- Tabu Search-Based Metaheuristic Algorithm for Large-scale Set Covering Problems --...

When optimal parcel delivery plans have to be made, a logistic system with locker boxes as alternative delivery locations can greatly increase efficiency. An important decision in such a system is where to locate the locker box stations. Hence, we extend the vehicle routing problem with locker...