travelling-salesman-problem

Star

Here are 788 public repositories matching this topic...

Language:All

Filter by language

All788 Python279 Jupyter Notebook118 C++115 Java87 C36 JavaScript28 C#20 MATLAB12 HTML10 Go9

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

guofei9987 /scikit-opt

Star5.6k

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)

optimization genetic-algorithm artificial-intelligence simulated-annealing tsp particle-swarm-optimization pso travelling-salesman-problem fish-swarms immune ant-colony-algorithm heuristic-algorithms immune-algorithm

UpdatedJun 23, 2024
Python

N-Wouda /ALNS

Star532

Adaptive large neighbourhood search (and more!) in Python.

python vehicle-routing-problem vrp tsp operations-research metaheuristic adaptive-large-neighbourhood-search travelling-salesman-problem flow-shop scheduling-problem alns rcpsp cutting-stock-problem

UpdatedFeb 25, 2025
Python

jhackshaw /tspvis

Star449

🗺️ Visualize and control algorithms for the traveling salesman problem

react visualization javascript algorithms data-visualization heuristics tsp travelling-salesman-problem

UpdatedMay 8, 2025
JavaScript

chaitjo /graph-convnet-tsp

Star322

Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)

deep-learning pytorch combinatorial-optimization travelling-salesman-problem geometric-deep-learning graph-neural-networks

UpdatedFeb 10, 2022
Python

chaitjo /learning-tsp

Star231

Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)

deep-learning transformers pytorch tsp combinatorial-optimization travelling-salesman-problem graph-neural-networks graph-representation-learning

UpdatedAug 26, 2021
Jupyter Notebook

fikisipi /elkai

Star188

elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3

python optimization tsp travelling-salesman-problem elkai python-tsp

UpdatedDec 23, 2024
Python

afourmy /pyTSP

Star168

A 2D/3D visualization of the Traveling Salesman Problem main heuristics

flask webgl genetic-algorithm openstreetmap linear-programming gis flask-socketio genetic-algorithms heuristics leafletjs 3d-visualization algorithm-visualisation travelling-salesman-problem

UpdatedOct 10, 2018
Python

mithi /rusty-genes

Star144

Genetic algorithm implementation in Rust with animated visualizations in Python

rust genetic-algorithm travelling-salesman travelling-salesman-problem

UpdatedMar 4, 2021
Rust

tanmoyie /Operations-Research-Theory

Star138

Some lecture notes of Operations Research (usually taught in Junior year of BS) can be found in this repository along with some Python programming codes to solve numerous problems of Optimization including Travelling Salesman, Minimum Spanning Tree and so on.

python operations-research optimization-algorithms travelling-salesman-problem industrial-engineering

UpdatedApr 10, 2019
Python

TheoLvs /reinforcement-learning

Star116

Personal experiments on Reinforcement Learning

machine-learning reinforcement-learning deep-learning genetic-algorithm q-learning policy-gradient chrome-dinosaur-game actor-critic travelling-salesman-problem evolution-strategies delivery-optimization

UpdatedApr 29, 2021
Jupyter Notebook

PyVRP /VRPLIB

Star109

Python package to read and write vehicle routing problem instances.

python vehicle-routing-problem vrp tsp operations-research cvrp solomon travelling-salesman-problem instances vrptw capacitated-vehicle-routing-problem cvrplib vrplib

UpdatedMay 14, 2025
Python

rhgrant10 /acopy

Star97

A Python implementation of the Ant Colony Optimization Meta-Heuristic

python pypi python3 meta-heuristic tsp travelling-salesman-problem tsp-solver python-libary

UpdatedDec 26, 2022
Python

yining043 /TSP-improve

Star96

An improvement-based Deep Reinforcement Learning Algorithm presented in paperhttps://arxiv.org/abs/1912.05784v2 for solving the TSP problem.

machine-learning deep-reinforcement-learning heuristics operations-research travelling-salesman-problem

UpdatedNov 7, 2022
Jupyter Notebook

henry-yeh /GLOP

Star92

[AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

reinforcement-learning deep-reinforcement-learning transformer vehicle-routing-problem hierarchical-reinforcement-learning divide-and-conquer travelling-salesman-problem neural-combinatorial-optimization autoregressive-neural-networks graph-neural-networks non-autoregressive capacitated-vehicle-routing-problem prize-collecting-travelling-salesman-problem

UpdatedJan 25, 2025
Python

optframe /optframe

Star83

OptFrame - C++17/C++20/C++23 Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Genetic Algorithm, Simulated Annealing, Tabu Search, Iterated Local Search, Variable Neighborhood Search, NSGA-II, Genetic Programming etc. Examples for Traveling Salesman, Vehicle Routing, Knapsack Problem, etMu

optimization genetic-algorithm ils genetic-programming vehicle-routing-problem multi-objective-optimization heuristics optimization-tools pareto-front nsga-ii tabu-search optimization-framework metaheuristics travelling-salesman-problem vns best-improvement first-improvement timetabling multi-improvement

UpdatedJun 17, 2025
C++

rameziophobia /Travelling_Salesman_Optimization

Star79

Python implementation for TSP using Genetic Algorithms, Simulated Annealing, PSO (Particle Swarm Optimization), Dynamic Programming, Brute Force, Greedy and Divide and Conquer

algorithms simulated-annealing genetic-algorithms visualizations tsp particle-swarm-optimization pso travelling-salesman-problem