Indexed by:
Abstract:
The greedy randomized adaptive search procedure and the dynamic convexized method are two state-of-the-art methods for the traveling salesman problem, which are tour improvement methods. For comparing the performances of the two methods, we give the implementation details, and test the two methods on the TSPLIB standard test instances. Experimental results show that the dynamic convexized method outperforms the greedy randomized adaptive search procedure for the traveling salesman problem.
Keyword:
Reprint 's Address:
Email:
Source :
2017 2ND INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2017)
Year: 2017
Page: 1044-1048
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: