Testing TSP problem on heuristics

[riridi]

Dataset (http://mistic.heig-vd.ch/taillard/problemes.dir/tsp/tsp.html) contains optimal solutions as reference. Based on this you tested different heuristics and can compute there overall costs which can be compared to the optimal costs via the optimal gap. Please test and report the following:

• Heuristics you used and how they work (short explaination, some reference)
• Compare optimal costs with costs of heuristics by computing optimal gap
• Compare run times of heuristics
• Add a random baseline You are of course free to add additional information and comparisons as you find them fitting (like a short summary of the dataset you use)

[AnugyaSahu]

Conclusions/Report uploaded in main branch.