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

Algorithm 5

The modified VNS algorithm for the 𝑝-median problem.

Function changecluster (C, count)

(1)CN = count∗ChangeNum/RESTART;

(2) for 𝑖=0 to CN do

(3)     random choose 𝑣 from 𝑉, but 𝑣∉𝐶

(4)     𝑐_random=𝑣

end changecluster