Implementation and Analysis of Algorithms for Solving the Traveling Salesman Problem.
In this project, we try to implement various algorithms for solving the traveling salesman problem. The implementation will be primarily done using the Python Programming Language. We also aim do the:
- Analysis of the running time of each algorithm.
- Run the programs and compare the running the time of each algorithm for N cities.
- Possibly showing the solutions in form of graph.
- Predicting the time each algorithm would take to solve the problem for large N (may be millions) by using regression.
- Whatever else comes to your mind.
Stay tuned! Afaque.