I'm pretty new to the whole Theoretical CS stuff so forgive me if this is a stupid question. I've been researching the different basic heuristics for solving TSP, and have found that there are two different types of algorithms: Tour Creation and Tour Improvement. May question is basically this: is there a difference in the tour creation algorithms if you're just going to run a tour improvement one on top of that? I.E. would I have a different result from running 3-opt on Nearest Neighbor vs. running 3-opt on Christofides?


Browse other questions tagged or ask your own question.