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

Algorithm 3

ILS for bi-level model.

Function  ILS_BL(LS_LM, Perb_LM, LS_BL, Perb_BL, MaxConsIter_BL)

s₀≔Initialization;

s≔s₀; ConsIter_BL≔0;

while  ConsIter_BL<=MaxConsIter_BL  do

    ≔RVND(s₀, LS_BL);

   s≔ILS_LM(,LS_LM, Perb_LM);

 if TC(s )<TC(s),then

  s≔ s;

 ConsIter _BL≔0;

 else

 ConsIter _BL≔ ConsIter _BL +1;

 end

  s₀≔Perturbation(s, Perb_BL);

end

Return  s