Extended simulated annealing for augmented TSP and multi-salesmen TSP
Chihwa Song, Kyunghee Lee, Keon Myung Lee · 2004
An extended simulated annealing (ESA), based on grand canonical ensemble (GCE), is proposed. An ESA is used to solve the augmented traveling salesman problems (ATSP) and the multiple traveling salesmen problems. Experimental results show that ESA has salient features such as simplicity and ability to find high-quality solutions as simulated annealing has.