Research Article

Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)

Table 10

Summary of the abbreviations used in the paper.

Problem
2E-LRP: Two-echelon location-routing problem
2E-LRPSPD: Two-echelon location-routing problem with simultaneous pickup and delivery
LRP: Location routing problem
LRPSPD: Location routing problem with simultaneous delivery and pickup
2E-OLRP: Two-echelon open location routing problem

Heuristic and exact algorithm
MHH-PR: Multistart hybrid heuristic with path relinking
NP-hard: Nondeterministic polynomial-time hard
SA: Simulated annealing heuristic
MA: Memetic algorithm
VND: Variable neighbourhood descent
LS: Local search
TS: Tabu search
VNS: Variable neighbourhood search algorithm
PSO: Particle swarm optimisation
B&C: Branch-and-cut algorithm
GA: Genetic algorithm
PR: Path relinking
NNH: Nearest neighbour heuristic