To carry out the comparison of these methods we have generated 10 examples for problems of 10, 25, 50, 100, 150 and 200. The results presented are therefore the means for each problem size.
In addition, in this case we also included the DFJ formulation presented in the previous article to compare its results. In the case of the integer models, the SCIP solver has been used since it has recently released its use.
Therefore, the models to compare are:
- Whole model DFJ (DFJ).
- Genetic algorithm (GA).
- Ant colony (ACO).
- 2-opt (2OPT).
- 3-opt (3OPT).
- 2-opt simulated annealing (SA2OPT).
- 3-opt simulated annealing (SA3OPT).
In the first table you can see the deviation for each method compared to the best (DFJ), while in the second you can see the average time, in seconds, necessary to reach said solutions for each one of the methods. It is worth noting that for instances with 200 nodes, the exact method (DFJ) has not been able to obtain a solution, so the comparison is made with 9 instances.