This repo represents my submission for the 2021 AI Cup. More information about how I solved the Cup can be found in the docs directory.
In order to start the TSP-solver, you need to run the following command inside of the root directory of the project:
make runIn order to solve the TSPs, I used the following solvers:
- Best Nearest Neighbor (BNN)
- 2.5-opt
| Problem | Best Known | Student Result | Error |
|---|---|---|---|
| ch130 | 6110 | 6486 | 6.15% |
| d198 | 15780 | 16242 | 2.93% |
| eil76 | 538 | 563 | 4.65% |
| fl1577 | 22249 | 22939 | 3.10% |
| kroa100 | 21282 | 21355 | 0.34% |
| lin318 | 42029 | 43355 | 3.15% |
| pcb442 | 50778 | 52092 | 2.59% |
| pr439 | 107217 | 114668 | 6.95% |
| rat783 | 8806 | 9257 | 5.12% |
| u1060 | 224094 | 239671 | 6.95% |
The average error from the above results is 4.19%.