A double-loop hybrid algorithm for the traveling salesman problem with arbitrary neighbourhoods

•A collaboration-based double-loop hybrid algorithm is proposed.•Neighbourhoods are generalized to arbitrarily connected regions in Euclidean space.•A novel boundary-based encoding scheme for obtaining the solution is presented.•The proposed algorithm can obtain a high-quality path in a reasonable t...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 265; no. 1; pp. 65 - 80
Main Authors:	Yang, Zhao, Xiao, Ming-Qing, Ge, Ya-Wei, Feng, De-Long, Zhang, Lei, Song, Hai-Fang, Tang, Xi-Lang
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 16.02.2018
Subjects:	Arbitrary neighbourhoods Boundary-based encoding scheme Close-enough Hybrid algorithm Traveling salesman problem Traveling salesman problem Arbitrary neighbourhoods Boundary-based encoding scheme Hybrid algorithm Close-enough
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!