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

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 272; číslo 2; s. 420 - 429
Hlavní autoři:	Taillard, Éric D., Helsgaun, Keld
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 16.01.2019
Témata:	Large-scale optimization Local search Metaheuristics POPMUSIC Travelling salesman Local search Large-scale optimization Metaheuristics POPMUSIC Travelling salesman
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!