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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 272; H. 2; S. 420 - 429
Hauptverfasser:	Taillard, Éric D., Helsgaun, Keld
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 16.01.2019
Schlagworte:	Large-scale optimization Local search Metaheuristics POPMUSIC Travelling salesman Local search Large-scale optimization Metaheuristics POPMUSIC Travelling salesman
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!