Liu, Yu-Hsin - In: European Journal of Operational Research 191 (2008) 2, pp. 332-346
This paper focuses on introducing a concept of diversified local search strategy under the scatter search framework for the probabilistic traveling salesman problem (PTSP). Different combinations of three commonly used local search methods in the PTSP, i.e., 1-shift, 2-opt, and 3-opt, were used...