A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem

Algorithm 2

ILS for lower-level model.

Function ILS_LM(s, LS_LM, Perb_LM, MaxConsIter_LM)

r≔s; r≔s; ConsIter _LM=0;

while  ConsIter_LM<=MaxConsIter_LM  do

 ≔RVND(r, LS_LW);

 if  RC()<RC(r),then

 r≔ ;

 ConsIter _LM≔0;

 else

 ConsIter _LM≔ ConsIter _LM +1;

 end

 r≔Perturbation(r, Perb_LW);

end

Return  r