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

author:

Wu, M. (Wu, M..) [1] | Zhu, W. (Zhu, W..) [2]

Indexed by:

Scopus

Abstract:

This paper describes a dynamic convexized method for solving the symmetric traveling salesman problem (TSP). We construct an auxiliary function and design an algorithm based on this function. The possibility of sinking into a previous local minimizer can be reduced by adjusting the value of the parameter in the auxiliary function. We have verified the correctness of this approach both in theory and experiment. Computational tests show that the algorithm is effective. ©2010 IEEE.

Keyword:

Auxiliary function; Convexized method; LKH; TSP

Community:

  • [ 1 ] [Wu, M.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350002, China
  • [ 2 ] [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350002, China

Reprint 's Address:

  • [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350002, China

Show more details

Related Keywords:

Related Article:

Source :

Proceedings - 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2010

Year: 2010

Volume: 1

Page: 307-311

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:125/10043091
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