Research Article

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

Algorithm 3

The modified VNS algorithm for the -median problem.
Function pmp_search ( , )
(1)  ( , ) localsearch ( );  count ; changecluster ( , · count);
(2) for to REPEAT do
(3)    ( , ) localsearch ( );
(4)    if  objv <  objv and  maxlength <= then
(5)       count changecluster ( ,  count);
(6)    else
(7)         count  count ;
(8)       if  count = RESTART then
(9)        initcluster;
(10)      else
(11)         if rand < Pc then
(12)           changecluster ( ,  count);
(13)       else
(14)           changecluster ( ,  count));
(15) min =
(16) return ( , ).
end pmp_search