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

Algorithm 2

The modified VNS algorithm for the 𝑝-median problem with a time limitation.

Function EFLP

(1)  set 𝑝 = 𝑝₀, exist = false;

(2)  randomize;

(3)  initmap;

(4)  𝐶₁= initcluster (𝑝);

(5)  while !exist do

(6)    𝑆 = pmp_search (𝑝, 𝐶₁)

(7)    if 𝑆 ≠ 𝜙 then

(8)     𝑝:=𝑝−1; 𝑆^′ = 𝑆;

(9)     𝐶₁= initcluster (𝑝);

(10)    else

(11)      exist = true;

end EFLP