tsp-algorithms 0.1.0

TSP Algorithms developed as C extension for Python

TSP Algorithms developed as C extensions for Python

Introduction

In a VRP problem, the objective is to find the best route for a fleet of vehicles to visit a set of customers. The best route is the one that minimizes the total distance traveled by the fleet. The problem is NP-hard, and there are many heuristics to solve it.

Install

For now, I am still testing the package, but you can install via pip:

pip install --index-url https://test.pypi.org/simple/ tsp-algorithms

Usage

Just import the package and use one of the methods available:

import tsp_algorithms as tsp

tsp.nn([[0., 1.], [2., 3.]])

Available methods

• Nearest Neighbour (.nn)