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

sko

Swarm Intelligence in Python

acopy

Ant Colony Optimization for Tthe Traveling Salesman Problem.

aco

Ant Colony Optimization algorithm in Python

geneal

Python Genetic Algorithm library

tspy

An optimization package for the traveling salesman problem

vinal

A Python package for visualizing graph algorithms.

lk-heuristic

The Lin-Kernighan Heuristic implemented in python

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.