POPMUSIC for the travelling salesman problem

•Proposes a low-complexity constructive method for general and large TSP instances.•Proposes a low-complexity improvement method for general TSP instances.•Union of tours produced by constructive method are high quality candidate edges.•Method is shown highly efficient for various instances with mil...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 272; no. 2; pp. 420 - 429
Main Authors:	Taillard, Éric D., Helsgaun, Keld
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 16.01.2019
Subjects:	Large-scale optimization Local search Metaheuristics POPMUSIC Travelling salesman Local search Large-scale optimization Metaheuristics POPMUSIC Travelling salesman
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!