Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with tsp-solver

A curated list of projects in awesome lists tagged with tsp-solver .

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/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 Apr 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/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/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: 19 Mar 2025

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: 05 Mar 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: 14 May 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/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/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/liu233w/cpp-tsp3

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

cpp11 genetic-algorithm homework tsp-solver

Last synced: 31 Dec 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/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/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/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/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: 24 Feb 2025

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/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: 10 Oct 2025

https://github.com/adalfarus/tspbase

Good and robust basis for TSP algorithms

tsp tsp-solver tsp-toolkit

Last synced: 21 Oct 2025

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

Optimisation Algorithms for open problems and ML

optimization-algorithms pso-algorithm python tsp-solver

Last synced: 24 Oct 2025

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: 24 Oct 2025

https://github.com/secret-guest/tsp-solver

Compare optimization algorithms such as ATS, ACO, L-BFGS-B, and GLS to identify the best approach for solving the Traveling Salesman Problem (TSP).

ants brute-force-attacks bruteforce bruteforce-tool bruteforcer cryptocurrency cryptography graphical-models mathematics maths probabilistic probabilistic-graphical-models probability sha256 sha512 tsp-problem tsp-solver

Last synced: 25 Feb 2025

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: 18 Nov 2025

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: 26 Oct 2025

https://github.com/soltanoff/ga_tsp

Solving the Travelling Salesman Problem using Genetic Algorithm

genetic-algorithm matplotlib numpy pandas python3 tsp-problem tsp-solver

Last synced: 28 Mar 2025

https://github.com/g0bel1n/swarmpy_tsp

Swarmpy_tsp is a Python Library to easily build customizable Ant Colony Optimization pipelines for solving Traveling Salesman Problems

aco ant-colony-optimization pipeline python tsp-solver

Last synced: 15 Mar 2025

https://github.com/almayor/genetic-tsp

Genetic algorithm for the Travelling salesman problem

genetic-algorithm tsp tsp-solver

Last synced: 25 Mar 2025

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

Creating a Travelling Salesman Problem solver

golang python3 tsp-solver

Last synced: 09 Apr 2025

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

Last synced: 24 Jun 2025

https://github.com/czaki/tsp_spanning

Traveling Salesman heuristic with spanning tree

python3 tsp-solver

Last synced: 07 Dec 2025

https://github.com/kikoveiga/feup-da2

Algorithm Design (DA) Second Project (2022/2023): BSc in Informatics and Computing Engineering @ FEUP

cpp feup feup-da feup-leic tsp tsp-solver

Last synced: 28 Mar 2025

https://github.com/desireeav/tsp-solutions

Genetic Algorithm, Dinamic Programing and Backtracking solutions to the Traveling Salesman Problem TSP

backtracking dinamic-programming genetic-algorithm tsp tsp-problem tsp-solver

Last synced: 10 Apr 2025

https://github.com/jason2brownlee/humantspsolver

Archive of Human TSP Solver (circa 2008)

java tsp tsp-solver

Last synced: 13 Apr 2025

https://github.com/sulmar/or-tools.demo

Przykłady optymalizacji z użyciem biblioteki OR-Tools

tsp tsp-problem tsp-solver

Last synced: 21 Feb 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/it1shka/tsp-visual

Application dedicated for showcasing graph algorithms

simulator tsp-problem tsp-solver ui visual

Last synced: 22 Aug 2025

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: 09 Aug 2025