Consistent Neighborhood Search for Combinatorial Optimization

Algorithm 2

Algorithm CNS-CAR.

Initialization: generate an initial solution 𝑠;

While the time limit is not reached, do

 1. try to improve 𝑠 without changing the set of purchased cars, with the successive use of TS1-CAR and TS2-CAR;

 2. update 𝑠 by purchasing a car or by removing a previously purchased car (the requests associated with a removed car

  are initially subcontracted).