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 --...

We consider a car-sharing problem in a company during business hours. The employees, located at one or several offices, have to travel to one or more appointments each with a fixed location and fixed start and end times and return to one of the offices afterwards. Each employee trip can be...