Travelling Salesman Problem Python Packages

vrplib

Python package to read and write vehicle routing problem instances.

alns

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

random-insertion

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

geneal

A genetic algorithm implementation in python

acopy

A Python implementation of the Ant Colony Optimization Meta-Heuristic

sko

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

aco

Ant Colony Optimization in Python

tspy

An optimization package for the traveling salesman problem

lk-heuristic

The Lin-Kernighan Heuristic implemented in python

vinal

A Python package for visualizing graph algorithms.

randomized-tsp

Randomized algorithms for Travelling Salesman Problem

tsp-solutions

Exact Solution for the np-hard problem TSP

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.