• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhu, Mingkang (Zhu, Mingkang.) [1] | Chen, Jianli (Chen, Jianli.) [2]

Indexed by:

EI Scopus

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. © 2017 IEEE.

Keyword:

Heuristic algorithms Traveling salesman problem

Community:

  • [ 1 ] [Zhu, Mingkang]Fuzhou No. 1 High School, Fuzhou; 350116, China
  • [ 2 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

Year: 2017

Page: 1044-1048

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:144/10048827
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1