New TSP construction heuristics and their relationships to the 2-Opt

DOI10.1023/A:1009695129052zbMath0961.90122OpenAlexW1760967662MaRDI QIDQ1806710

Kazuo Iwano, Hiroyuki Okano, Shinji Misono

Publication date: 20 December 1999

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009695129052

zbMATH Keywords

traveling salesman problemconstruction heuristic2-Opt dependencyedge-exchange heuristic

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items (1)

New TSP construction heuristics and their relationships to the 2-opt

Uses Software

• Unnamed Item

This page was built for publication: New TSP construction heuristics and their relationships to the 2-Opt