The three tables indicate that the two GRASP algorithms with 2-OPT optimization obtain better quality solutions than the rest of algorithms, in the 3 tables the Greedy algorithm obtains better solutions than the two Hybrid algorithms. In Table 3 the proposed algorithm (G-2OPT) and the greedy algorithm obtain very close solutions (in cost and time), however, for 100 and 200 nodes the proposed algorithm renders a solution of better quality.
We can observe that the Random-Greedy algorithm (RG) presents a higher cost and more execution time than the rest of algorithms, this is because it parts froms an random solution, therefore it demands higher cost and more time to find a solution.