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).
Algorithm 2: Algorithm CNS-CAR.