PyRank

Travelling Salesman Problem Python Packages

Python packages with the GitHub topic travelling-salesman-problem. Sorted by monthly downloads, with stars and forks.
PyVRP
vrplib

Python package to read and write vehicle routing problem instances.

87K 131 16
N-Wouda
alns

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

11K 657 152
diogomatoschaves
geneal

A genetic algorithm implementation in python

1K 64 11
Furffico
random-insertion

A Python library for performing fast random insertion on TSP and SHPP instances

797 9 1
rhgrant10
acopy

A Python implementation of the Ant Colony Optimization Meta-Heuristic

444 100 30
harish3124
aco

Ant Colony Optimization algorithm in Python

310 1 0
wborgeaud
tspy

An optimization package for the traveling salesman problem

256 9 2
guofei9987
sko

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

192 7K 1K
kikocastroneto
lk-heuristic

The Lin-Kernighan Heuristic implemented in python

128 43 9
henryrobbins
vinal

A Python package for visualizing graph algorithms.

120 3 0
akshatkarani
randomized-tsp

Randomized Algorithms for Travelling Salesman Problem

77 0 1
projektdexter
tsp-solutions

Exact Solution for the np-hard problem TSP

37 1 0
rithinch
pytspsolver

🚚 Easy to use python package for rapid experimentation on the classic travelling salesman problem. Contains implementations of various optimization algorithms, cool visualizers and a plug-in architecture.

36 2 0