A linearithmic heuristic for the travelling salesman problem
Éric D. Taillard
Topics & Concepts
Travelling salesman problemMathematical optimizationHeuristicMetaheuristicEuclidean geometryComputer scienceExtremal optimizationMathematicsLin–Kernighan heuristicProcess (computing)2-optOperating systemGeometryMeta-optimizationVehicle Routing Optimization MethodsRobotic Path Planning AlgorithmsOptimization and Packing Problems