Travelling salesman problems on geographic data
-
Updated
Jul 20, 2023 - HTML
Travelling salesman problems on geographic data
Vehicle routing problem solver implemented in python, utilizing data from OpenStreetMaps.
Jamaica TSP Solver is a Python application that solves the Traveling Salesman Problem (TSP) for Jamaica’s 14 parishes. It uses Nearest Neighbor, Greedy Best-First, and Brute Force algorithms, featuring route visualization with GeoPandas and interactive Folium maps. The project includes a GUI for matrix input and algorithm selection.
Visualization of Traveling Salesman Problem
Testing out Christofides,Kruskal+Dfs,NearestNeighbor,Concorde to find a good answer to the TSP problem in Algeria
Dissertation project. A library of classes useful for setting up, rendering and analysing both static and mobile travelling salesman problems and their solutions.
AI-lab assignments
Add a description, image, and links to the travelling-salesman-problem topic page so that developers can more easily learn about it.
To associate your repository with the travelling-salesman-problem topic, visit your repo's landing page and select "manage topics."