Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with tsp-problem

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

https://github.com/diego-vicente/som-tsp

Solving the Traveling Salesman Problem using Self-Organizing Maps

self-organizing-map som traveling-salesman tsp tsp-approximation tsp-problem

Last synced: 13 Apr 2025

https://github.com/Thinklab-SJTU/ML4TSPBench

Official implementation of ICLR 2025 paper: "Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and Search".

combinatorial-optimization diffusion-models machine-learning mcts-algorithm tsp-problem

Last synced: 11 Jun 2025

https://github.com/thinklab-sjtu/ml4tspbench

Official implementation of ICLR 2025 paper: "Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and Search".

combinatorial-optimization diffusion-models machine-learning mcts-algorithm tsp-problem

Last synced: 05 Sep 2025

https://github.com/donghwijung/munes

MuNES: Multifloor Navigation Including Elevators and Stairs

elevators indoor-navigation lidar-slam paper robotics slam tsp-problem

Last synced: 05 May 2025

https://github.com/jakobbossek/tspgen

TSP benchmark problem generator written in pure R.

optimization tsp-benchmark tsp-problem

Last synced: 20 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 Feb 2026

https://github.com/vubacktracking/ai-project-ga-algorithm-vrp

Sử dụng Giải thuật Di truyền cho vấn đề Tối ưu hành trình vận chuyển đơn hàng

genetic-algorithm last-mile-delivery optimal-route traveling-salesman-problem tsp-problem vehicle-routing-problem vrp

Last synced: 12 Apr 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: 18 Feb 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/qanastek/traveling-salesman-problem

This software is an easy to use traveling salesman problem interface which allow you to demonstrate to childrens how the Dijkstra algorithm works.

css djikstra graphstream java java-8 javafx object-oriented-programming scenebuilder travelling-salesman-problem tsp tsp-problem

Last synced: 12 May 2026

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

TSP is a classic optimization problem in computer science and operations research. In this essay, we playfully apply TSP to the case where Elon Musk, the visionary entrepreneur of SpaceX, wishes to visit all the planets of our solar system with minimum cost.

convex-optimization linear-optimization salesman-problem tsp-problem

Last synced: 08 Oct 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/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/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/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/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-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/rcarubbi/carubbi.tsp

Traveling Salesman Problem in C#

csharp genetic-algorithm system-drawing tsp-problem

Last synced: 10 Jun 2026

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/joozef315/metatsp

An advanced route optimization tool with React that leverages metaheuristic algorithms to solve the Traveling Salesman Problem (TSP). Whether on a grid or a map.

ant-colony-optimization hill-climbing metaheuristic-optimisation react simulated-annealing tsp-problem typescript zustand

Last synced: 20 Apr 2026

https://github.com/timbo-rafa/genetic-algorithm

Parallel Genetic Algorithm python code for the Travelling Salesman Problem.

algorithms demo genetic-algorithm python python3 qa tdd test travis tsp-problem

Last synced: 09 Jun 2026

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/muhammedbuyukkinaci/traveling-salesman-problem-turkey

This repository is containing the solution outputs of Traveling Salesman Problem in Turkey

python traveling-salesman-problem traveling-salesperson tsp-problem tsp-turkey

Last synced: 04 Apr 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/piero24/tsp_optimization

A list of Heuristics, Metaheuristics and Matheuristic algorithms for solve the TSP

c cmake cplex cplex-optimization-solver heuristics ibm matheuristic metaheuristics tsp tsp-problem

Last synced: 20 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: 12 Sep 2025

https://github.com/dr-noob/svg_extract

Open source version of svg_extract (https://drububu.com/illustration/tsp/)

tsp tsp-problem

Last synced: 27 Mar 2025

https://github.com/astrodynamic/ant-colony-optimization-algorithm-in-qt-cpp

ACOAlgorithms is a C++ project implementing ant colony optimization algorithm for solving traveling salesman problem.

aco algorithm ant-colony-optimization cmake cmakelists console-application cpp cpp17 makefile multithreading tsp-problem

Last synced: 05 Jun 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/graziele-fagundes/aed3

Repositório contendo exercícios e trabalhos feitos na cadeira de Algoritmos e Estruturas de Dados 3.

tsp-problem

Last synced: 01 Apr 2025

https://github.com/hugodscarvalho/adaptive-systems-miegsi

Adaptive systems for business intelligence course unit project based on the Travelling Salesman Problem (TSP).

kedro machine-learning metaheuristics miegsi pipelines python sain tsp-problem uminho

Last synced: 15 May 2025

https://github.com/kiwikern/routrill

Routrill implements the traveling salesperson problem. It was implemented for a competition hosted by it-talents.de

competitive-programming-contests maps tsp-problem

Last synced: 23 Aug 2025

https://github.com/pintamonas4575/biocomp-project-maadm-upm

Bio inspired and evolutionary algorithms applied to different problems. Subject of master´s degree in Machine Learning and Big Data in UPM.

deep-learning genetic-algorithms machine-learning multiobjective-optimization optimization-functions pareto-front tsp-problem zdt-problem

Last synced: 08 Apr 2025

https://github.com/joozef315/tsp-by-metaheuristics

This Python package provides implementations of three metaheuristic algorithms to solve the Traveling Salesman Problem (TSP): Steepest Ascent Hill Climbing, Simulated Annealing, and Ant Colony Optimization.

ant-colony-algorithm hill-climbing-algorithm metaheuristic-optimisation python simulated-annealing tsp-problem

Last synced: 30 May 2026

https://github.com/w1am/travellingsalesmanproblem

The travelling salesman problem is to go to each city exactly once and return to the start. Solving the problem should give a path and the length of the path. There are optimal solutions, that is solutions with the shortest path.

genetic-algorithm tsp-problem

Last synced: 10 Aug 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/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/maxrave-dev/tsp-with-simulated-annealing-gui

A simple GUI app using PyQt6 and Mathplotlib to show TSP with Simulated Annealing Algorithm

asyncio mathplotlib pip python python3 simulated-annealing tsp-problem

Last synced: 31 Jul 2025

https://github.com/gablm/feup_da_project2

A project about heuristics for the Travelling Salesman Problem

approximation cpp graph tsp-problem

Last synced: 22 Sep 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/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/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/sulmar/or-tools.demo

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

tsp tsp-problem tsp-solver

Last synced: 13 Jun 2026

https://github.com/rochimfn/kuis2-analitika-bisnis

Kuis kedua mata kuliah analitika bisnis. Mengimplementasikan Genetic Algorithm pada suatu kasus sederhana. Disini kami kasus yang kami ambil adalah traveling salesman problem pada 14 kota di burma.

genetic-algorithm python tsp-problem

Last synced: 20 May 2026

https://github.com/theodorosploumis/game-faster-route

Board game, get the fastest route from one point to the other with some arrivals to other points.

board-game board-games printable-game transportation-routes tsp-problem

Last synced: 03 Apr 2025

https://github.com/rochimfn/eas-analitika-bisnis

EAS mata kuliah analitika bisnis. Mengimplementasikan Genetic Algorithm dan Google OR-tools untuk traveling salesman problem pada 15 dataset TSPLIB. Membandingkan hasilnya dengan hasil algoritma SOS dan DSOS pada paper "Discrete symbiotic organisms search algorithm for travelling salesman problem (https://doi.org/10.1016/j.eswa.2017.06.007)".

genetic-algorithm ortools tsp-problem

Last synced: 29 Oct 2025

https://github.com/ltfschoen/aind-simulated_annealing

Term 1 Lab 8 (Optional) by Luke Schoen for Udacity Artificial Intelligence Nanodegree (AIND)

algorithms artificial-intelligence jupyter-notebook python36 random-restart simulated-annealing travelling-salesman tsp-problem

Last synced: 28 Mar 2025

https://github.com/kaldoran/advanced_algorithms

TSP problem .... such a problem

traveling-salesman tsp tsp-problem

Last synced: 27 Mar 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/mikoweb/symfony-tsp-application

An application that uses the ant algorithm to solve the traveling salesman problem (TSP), written in PHP 8.3, Symfony 7.0 and Angular.

algorithms angular php symfony tsp-problem

Last synced: 13 May 2026

https://github.com/dor-sketch/hopfield-network-simulator

An interactive tool for exploring Hopfield networks, showcasing neural dynamics, pattern recognition, and TSP optimization.

ai energy-functions gui hopfield-network hopfield-neural-network neural-network tsp-problem

Last synced: 15 Mar 2025

https://github.com/onkolahmet/tsp

using 2-opt algorithm with fast and guided local search heuristics

heuristic-search-algorithms local-search tsp-problem

Last synced: 02 Sep 2025