Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery

- Location routing problem with simultaneous pickup and delivery (LRPSPD) is considered.
- We propose a multi-start simulated annealing (MSA) heuristic for solving LRPSPD.
- Special solution presentation scheme is used to facilitate the exploration of neighborhood solutions.
- Multi-start strategy improves the performance of traditional simulated annealing heuristic.
- Computational results show that the proposed MSA heuristic outperforms existing approaches.