2004•Unpublished venueRequires access
Extended simulated annealing for augmented TSP and multi-salesmen TSP
Chihwa Song, Kyunghee Lee, Keon Myung Lee
Open publisher page 67 citations
Abstract
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.