Skip to main content
. 2014 Oct 1;238(1):18–30. doi: 10.1016/j.ejor.2014.03.005
1: x InitialSolution (); P{x};Z1
2: N(κ) SelectFirstNeighborhood ()
3: while StoppingCriterionNotMet () do
4:  x¯ RescheduleWithTrueTravelSpeeds (x¯,Z) x¯P
5:  forx¯Pdo
6:  if(x¯x)(Timeout(x¯,x)Departure(x¯,x))then
7:   PP{x¯}
8:  else if NewRequestsPresent () then
9:   InsertNewRequests (x¯)
10:  end if
11:  end for
12:  if HasChanged (P) then
13:  Z SelectSampledAccidents (Z)
14:  x SelectCurrentIncumbent (P,Z)
15:  Z AdaptSampleSize (Z)
16:  end if
17:  x ShakeSolution (x,N(κ))
18:  ifxPthen
19:  PP{x}
20:  end if
21:  N(κ) SelectNextNeighborhood (κ)
22: end while