A Modified 𝑝-Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search-Based Algorithm

Algorithm 4

The modified VNS algorithm for the 𝑝-median problem.

Function localsearch (C)

(1)𝑇_𝑖=Φ;  𝑖=1⋯𝑝

(2) for each 𝑠∈𝑀

(3)    find the shortest edge (𝑠, 𝑐), 𝑐∈𝐶

(4)     𝑇_𝑖=𝑇_𝑖∪𝑠

(5) for each 𝑇

(6)    find the best c to make the total length in 𝑇_𝑖 shortest

(7) if 𝐶 has no change then exit else Go to (2)

end localsearch