Table 4: Local search and perturbation mechanism.

Algorithm
NeighborhoodILS_LMILS_BLTS_BL

Local searchLS_LM2-optLS_BLInsertLS_BLInsert
RelocationSwapSwap
ExchangeRemoveRemove

Perturbation 
mechanism
Perb_LMRand ExchangePerb_BLRand Insert
Rand RelocationRand Delete