A constructive heuristic is a type of heuristic method which starts with an empty solution and repeatedly extends the current solution until a complete solution is obtained. (Wikipedia)
Which constructive heuristics exist for the TSP? I know the nearest neighbour algorithm, the savings method and the Match Twice and Stitch (MTS). Which do furthermore exist?