Projects in Awesome Lists tagged with tsp-solver

https://github.com/nvidia/cuopt-resources

A collection of NVIDIA cuOpt samples and other resources

cvrp cvrptw gpu gpu-acceleration gpu-optimization intralogistics last-mile-delivery logistics nvidia-gpu operations-research optimization optimization-algorithms optimization-tools pickup-and-delivery route-optimization traveling-salesman-problem tsp-solver vehicle-routing-problem vrp vrp-solver

Last synced: 04 Apr 2025

https://github.com/googlemaps/js-route-optimization-app

Solve vehicle routing problems with Google Maps Platform Route Optimization

fleet-management google google-maps logistics optimization route-optimization routing transportation tsp tsp-problem tsp-solver vrp vrp-solver

Last synced: 22 Jun 2025

https://github.com/root-11/graph-theory

A simple graph library

assignment-problem flow-problem graph graph-algorithms graph-library graph-theory graphs minimum-spanning-trees shortest-path topological-sort tsp-solver

Last synced: 09 Apr 2025

https://github.com/rshipp/tsp

Defund the Police.

algorithm drop-ice graph python traveling-salesman traveling-salesperson travelling-salesman-problem tsp tsp-solver

Last synced: 14 Apr 2025

https://github.com/chkwon/lkh.jl

A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.

lin-kernighan-heuristic travelling-salesman-problem tsp tsp-solver

Last synced: 02 Jan 2026

https://github.com/chkwon/concorde.jl

A Julia wrapper for the Concorde TSP Solver.

concorde travelling-salesman-problem tsp tsp-solver

Last synced: 15 Mar 2025

https://github.com/astariul/encode-attend-navigate-pytorch

Encode-attend-navigate unofficial Pytorch implementation

colab deep-learning gpu hacktoberfest machine-learning notebook pytorch rl tsp tsp-problem tsp-solver

Last synced: 07 May 2025

https://github.com/sirracha/geospatial_mapping_in_python

A walkthrough of tutorials I made for working with geospatial data in Python. Includes my evaluations of Python geospatial libraries, tools and packages.

dataframes folium-maps geopandas geospatial geospatial-analysis geospatial-data geospatial-intelligence geospatial-visualization mapbox matplotlib newyork pizza plotly route-optimization subway tsp-problem tsp-solver

Last synced: 24 Feb 2026

https://github.com/mgrechanik/ant-colony-optimization

The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.

aco adjacency-matrix ant-colony-optimization graph optimization-algorithms path-planning php php8 salesman-problem search-algorithm shortest-path-algorithm shortest-path-problem shortest-paths travelling-salesman-problem tsp tsp-problem tsp-solver

Last synced: 21 Aug 2025

https://github.com/clementreiffers/travelling-salesman-problem

Travelling Salesman Problem system in JavaScript with Functional Programming

chai gulp gulpjs javascript mocha mocha-chai mocha-tests mochajs node node-js nodejs prettier ramda ramdajs travelling-salesman-problem tsp tsp-problem tsp-solver

Last synced: 25 Feb 2026

https://github.com/billsioros/tsp

The Travelling Salesman Problem in C++

c-plus-plus compressed-annealing nearest-neighbor-search opt2 simulated-annealing-algorithm time-windows travelling-salesman travelling-salesman-problem tsp tsp-approximation tsp-problem tsp-solver tsp-tw

Last synced: 11 Apr 2025

https://github.com/anantzoid/cuda-genetic-algorithm-travelling-salesman-problem

Implementation of Parallel Genetic Algorithm in CUDA to solve TSP (Berlin52)

c cuda genetic-algorithm tsp tsp-solver

Last synced: 25 Jul 2025

https://github.com/albertnadal/tsp-solver

A Travelling Salesman Problem solver written in C implementing Genetic Algorithms.

genetic-algorithm travelling-salesman-problem tsp-solver

Last synced: 07 Oct 2025

https://github.com/smartlegionlab/smart-tsp-oracle

A high-performance, exact solver for the Traveling Salesman Problem (TSP) implemented in Python. Utilizes an intelligent Branch and Bound algorithm with adaptive thresholding to find the globally optimal solution for small to medium-sized TSP instances.

smart-tsp-oracle smartlegionlab tsp tsp-oracle tsp-problem tsp-solver tsp-solver-python

Last synced: 16 Jul 2026

https://github.com/jr-morgan/genetic-algorithm-framework

A Genetic Algorithm Framework build for comparing evolutionary and genetic algorithms for the Travelling Salesman Problem and the Cutting Stock Problem

csp csp-solver evolutionary-algorithms genetic-algorithm tsp tsp-problem tsp-solver

Last synced: 20 Apr 2026

https://github.com/nick-mazuk/traveling-salesman

A real-time traveling salesman visualizer. Compare 6 algorithms in either a bustling suburb or a lifeless, theoretical void. The choice is yours, and see the results in real-time!

traveling-salesman travelling-salesman-problem tsp tsp-approximation tsp-benchmark tsp-problem tsp-solver

Last synced: 18 Feb 2026

https://github.com/clementreiffers/travelling-salesman-problem-using-ortools

travelling salesman problem using ortools

linear-programming ortools routing scip traveling-salesman travelling-salesman-problem tsp tsp-problem tsp-solver

Last synced: 04 Apr 2025

https://github.com/im-rises/travelling_salesman_problem_lp

Travelling Salesman Problem Solver made in Python with Google OR-Tools simplex linear programming.

or-tools python tsp tsp-problem tsp-solver

Last synced: 30 Apr 2026

https://github.com/inspiaaa/tsp-simulated-annealing

An interactive Travelling Salesman Problem solver using simulated annealing

algorithms app csharp godot godot-engine godot4 simulated-annealing traveling-salesman-problem travelling-salesman-problem tsp tsp-problem tsp-solver

Last synced: 09 May 2026

https://github.com/mbouzid/ea-aos

An adaptive operator selection through a dynamic island model

aos dynamic-island-model evolutionary-algorithm tsp-solver

Last synced: 01 Apr 2025

https://github.com/im-rises/travelling-salesman-problem-ga

Travelling Salesman Problem Solver made in Functionnal Javascript with Genetic Algorithm.

javascript ramdajs tsp tsp-problem tsp-solver

Last synced: 17 Jun 2025

https://github.com/bitartisan1/tsp-genetic-algorithm-solver

Python Implementation of Traveling Salesman Problem (TSP) Using Genetic Algorithms/Hybridized with more Heuristic Optimizations

aco genetic-algorithm genetic-algorithms gui opt2 plotting python simulated-annealing tsp tsp-problem tsp-solver

Last synced: 08 Jul 2025

https://github.com/walidbosso/c_tspbbo

Implementation of the Biogeography-Based Optimization (BBO) algorithm to solve the Traveling Salesman Problem (TSP)

bbo biogeography biogeography-based-optimization c-programming-language traveling-salesman travelling-salesman-problem tsp tsp-problem tsp-solver

Last synced: 10 Sep 2025

https://github.com/liu233w/cpp-tsp3

使用遗传算法解决 tsp 问题，现代软件工程大作业

cpp11 genetic-algorithm homework tsp-solver

Last synced: 31 Dec 2025

https://github.com/marcb152/pdstsp-cplex-solver-cpp

PDSTSP solver in C++ using IBM Cplex

cplex cplex-optimization-solver cpp pdstsp tsp tsp-problem tsp-solver

Last synced: 05 Aug 2026

https://github.com/marcb152/tsp-cplex-solver-cpp

TSP solver in C++ using IBM CPLEX

cplex cplex-optimization-solver cpp poc tsp tsp-problem tsp-solver

Last synced: 12 Jun 2026

https://github.com/msameim181/tsp-with-ga

Travelling salesman problem with Genetic algorithm

genetic-algorithm tsp tsp-problem tsp-solver

Last synced: 05 Oct 2025

https://github.com/smartlegionlab/smart-tsp-solver

A high-performance Python library for solving the Traveling Salesman Problem (TSP) using novel heuristics. Sometimes outperforms classical methods by **~25%** on real and clustered data by using spatial intelligence and adaptive strategies.

smart-tsp-solver smartlegionlab tsp tsp-problem tsp-python tsp-solver tsp-solver-python

Last synced: 13 Oct 2025

https://github.com/smartlegionlab/smart-tsp-benchmark

Benchmarking Framework - Professional-grade testing infrastructure with configurable scenarios and detailed metrics

python-tsp python-tsp-benchmark smart-tsp-benchmark smartlegionlab tsp tsp-benchmark tsp-problem tsp-solver tsp-solver-python

Last synced: 13 Oct 2025

https://github.com/it1shka/tsp-visual

Application dedicated for showcasing graph algorithms

simulator tsp-problem tsp-solver ui visual

Last synced: 15 May 2026

https://github.com/karami-mehdi/tsp

The Traveling Salesman Problem (TSP) aims for the most efficient route across cities. This Python project, employing Tkinter and the Model-View-Controller (MVC) architecture, visualizes TSP solutions. It generates random cities, utilizes the nearest neighbor algorithm, and presents the optimal path with a Tkinter-based GUI.

algorithm mvc nearest-neighbor-search nearest-neighbors python tkinter tsp tsp-problem tsp-solver

Last synced: 13 May 2026

https://github.com/nirjhardebnath/optimisation-algorithms

Optimisation Algorithms for open problems and ML

optimization-algorithms pso-algorithm python tsp-solver

Last synced: 15 May 2026

https://github.com/adalfarus/tspbase

Good and robust basis for TSP algorithms

tsp tsp-solver tsp-toolkit

Last synced: 09 Jul 2026

https://github.com/karami-mehdi/TSP

The Traveling Salesman Problem (TSP) aims for the most efficient route across cities. This Python project, employing Tkinter and the Model-View-Controller (MVC) architecture, visualizes TSP solutions. It generates random cities, utilizes the nearest neighbor algorithm, and presents the optimal path with a Tkinter-based GUI.

algorithm mvc nearest-neighbor-search nearest-neighbors python tkinter tsp tsp-problem tsp-solver

Last synced: 12 Sep 2025

https://github.com/pragalbha-patil/travelling-salesperson-problem-but-visualized

Remember that time when graphs existed just on paper and memory? Not anymore.

algorithms-and-data-structures javascript p5js p5js-library travelling-salesperson-problem tsp-solver

Last synced: 18 Jun 2026

https://github.com/meysam81/traveling-salesman-problem

an implementation of tsp using c++ in a simple way

cplusplus cplusplus-11 cpp cpp11 traveling-sales-person traveling-salesman traveling-salesman-problem traveling-salesperson tsp tsp-problem tsp-solver

Last synced: 03 Jan 2026

https://github.com/ptv-logistics/clients-route-optimization-optiflow-api

Clients for the route optimization optiflow api

clients delivery last-mile logistics pickup-and-delivery ptv-developer solver traveling-salesman-problem tsp tsp-solver vehicle-routing-problem vrp vrp-sol

Last synced: 07 Apr 2026

https://github.com/mesmatyi/maps-with-tsp

Small webpage designed to run a client side TSP and with that optimize for best route possible between multiple waypoints

map mapbox mapbox-gl-js routing tsp-solver

Last synced: 03 Aug 2026

https://github.com/basemax/tspcities

I love TSP problem, I usually use this in other topics but here need to design TSP problem to find minimum cost for moving between cities.

cpp np-hard nphard travelling-salesman travelling-salesman-problem travelling-salesperson-problem tsp tsp-problem tsp-solver

Last synced: 18 Jul 2025

https://github.com/chairchandler/ant-colony-optimisation-for-tsp

Ant colony algorithm for solving TSP problem

ant-colony-optimization cpp tsp-algorithm tsp-problem tsp-solver

Last synced: 03 Jul 2026

https://github.com/jtompuri/lin-kernighan-heuristic-algorithm

Python implementation of Lin-Kernighan Heuristic Algorithm based on the book "The Traveling Salesman Problem: A Computational Study" by Applegate & Co.

lin-kernighan traveling-salesman-problem tsp-problem tsp-solver tsplib95

Last synced: 22 Jun 2026

https://github.com/mlopez-ibanez/acotspqap

ACOTSPQAP: Ant Colony Optimization Algorithms for the Travelling Salesman Problem and the Quadratic Assignment Problem

metaheuristic optimization qaplib tsp-solver

Last synced: 14 Jul 2026

https://github.com/neemiasbsilva/tsp-genetic-algorithm

Applying Genetic Algorithm to solve the travelling salesman problem

genetic-algorithm python3 tsp-problem tsp-solver

Last synced: 06 Jul 2026

https://github.com/webintellectual/travelling-salesman-problem-busted-with-ai

We have solved famous Travelling Salesman Problem using an AI algorithm Simulated Annealing

ai beyond ipynb-jupyter-notebook python3 simulated-annealing simulated-annealing-algorithm state-space-search tsp tsp-problem tsp-solver visualization

Last synced: 01 Feb 2026

https://github.com/jason2brownlee/humantspsolver

Archive of Human TSP Solver (circa 2008)

java tsp tsp-solver

Last synced: 25 Apr 2026

https://github.com/typicalam/np-combinatorics

Creating a Travelling Salesman Problem solver

golang python3 tsp-solver

Last synced: 30 Apr 2026

https://github.com/phoenixsmaug/tsp

A comparison of various solvers for the Travelling Salesman Problem.

backtracking branch-and-bound integer-programming tsp tsp-solver

Last synced: 18 Feb 2026

https://github.com/erfan-mtzv/traveling-salesman-problem-evolutionary-algorithm-cyclic-crossover

TSP solver using an evolutionary algorithm with cyclic crossover, tournament selection, and insert mutation. Tested on TSPLIB95 datasets for NP-Hard optimization.

evolutionary-algorithm genetic-algorithm optimization python tsp-solver

Last synced: 10 Jun 2026

https://github.com/steq28/heuristic-tsp-transformer

Implementing a Transformer-based model in PyTorch to solve the Traveling Salesman Problem (TSP), including data loading, training, and evaluation.

deep-learning heuristics transformer tsp-problem tsp-solver

Last synced: 20 May 2026

https://github.com/mgrechanik/aco-workshop-for-tsp

Ant colony optimization workshop for solving a travelling salesman problem

aco aco-workshop ant-colony-optimization app app-solving-tsp-problem graph salesman-problem travelling-salesman-problem tsp tsp-problem tsp-solver workshop

Last synced: 05 Apr 2025

https://github.com/filipporanza/travelling_salesman_problem

A trivial TSP solver

bellman-ford-algorithm dijkstra-algorithm mixed-integer-programming rust shortest-paths tsp tsp-problem tsp-solver

Last synced: 14 Apr 2025

https://github.com/ggeop/vehicle-routing-problem

Vehicle Routing Problem, based on Greedy algorythm.

greedy-algorithms java local-search optimization-algorithms tsp-problem tsp-solver

Last synced: 03 Apr 2025

https://github.com/sdley/traveling-salesman-problem

Traveling Salesman Problem Algorithms

brute-force data-structures-and-algorithms nearest-neighbor tsp-solver

Last synced: 10 Jul 2026

https://github.com/ritu-thombre99/travelling-salesman-problem-using-genetic-algorithm

Implemented solution for Travelling Salesman Problem using Genetic algorithm for fully-connected graphs. Results were compared for different numbers of iterations in Genetic Algorithm.

ai artificial-intelligence genetic-algorithm travelling-salesman travelling-salesman-problem tsp tsp-genetic-algorithm tsp-problem tsp-solver tsp-using-genetic-algorithm