Table 3.

Algorithm of local search phase

Algorithm Local_Search (Solution)
While there exists s ∈ N (Solution) such that f (Solution ∪ s) <f (Solution) do
Solution ← Solution ∪ s
End
Return Solution