Research Article

A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem

Algorithm 6

Single-point_Local_Search ( ).
for :  ps do
  if then
     -point_Insert( );  //  perform random single-point insert operation
  else
     -point_Swap( ); // perform random ingle point swap operation
  end
end
return