s0GenerateInitialSolution
sLocalSearch(s0)
while  termination criterion is not met  do
  Perturbation(s,history);
  LocalSearch();
  sAcceptanceCriterion(s, s, history);
end while
Return  s

Algorithm 1: ILS.