The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem
Stefan Hougardy, Fabian Zaiser, Xianghui Zhong
Topics & Concepts
Travelling salesman problemHeuristicMetric (unit)Mathematical optimizationMathematics2-optChristofides algorithmApproximation algorithmBottleneck traveling salesman problemTraveling purchaser problemCombinatoricsUpper and lower boundsComputer scienceEconomicsMathematical analysisOperations managementVehicle Routing Optimization MethodsSmart Parking Systems ResearchTransportation and Mobility Innovations