TSP Algorithms developed as C extension for Python

These details have not been verified by PyPI

Project links

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Project description

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

You can install via pip:

pip install 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)

Project details

These details have not been verified by PyPI

Project links

GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Release history Release notifications | RSS feed

This version

0.2.0

Nov 9, 2022

0.1.0

Nov 6, 2022

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

tsp_algorithms-0.2.0.tar.gz (4.8 kB view hashes)

Uploaded Nov 9, 2022 Source

Built Distributions

tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl (10.1 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.11 macOS 13.0+ ARM64

tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl (16.2 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.10 Windows x86-64

tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl (20.4 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.10 manylinux: glibc 2.12+ x86-64 manylinux: glibc 2.5+ x86-64

tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl (19.7 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.10 manylinux: glibc 2.12+ i686 manylinux: glibc 2.5+ i686

tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl (10.1 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.10 macOS 13.0+ ARM64

tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl (10.6 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.10 macOS 11.0+ x86-64

tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl (16.2 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.9 Windows x86-64

tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl (20.4 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.9 manylinux: glibc 2.12+ x86-64 manylinux: glibc 2.5+ x86-64

tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl (19.7 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.9 manylinux: glibc 2.12+ i686 manylinux: glibc 2.5+ i686

tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl (10.1 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.9 macOS 13.0+ ARM64

tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl (10.6 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.9 macOS 11.0+ x86-64

tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl (16.2 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.8 Windows x86-64

tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl (20.7 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.8 manylinux: glibc 2.12+ x86-64 manylinux: glibc 2.5+ x86-64

tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl (19.9 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.8 manylinux: glibc 2.12+ i686 manylinux: glibc 2.5+ i686

tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl (10.1 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.8 macOS 13.0+ ARM64

tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl (10.6 kB view hashes)

Uploaded Nov 9, 2022 CPython 3.8 macOS 10.16+ x86-64

Hashes for tsp_algorithms-0.2.0.tar.gz

Hashes for tsp_algorithms-0.2.0.tar.gz
Algorithm	Hash digest
SHA256	`8f1268b9682911e6b3d071ed3fbe310f22be0e4fa2eb32818a55f15e3f616695`
MD5	`98bf820f81a19b3db0e33f8a3428fcc5`
BLAKE2b-256	`0f1a7cd01d0c039128998eef1f60017263014d813725cfb361b32e36dad2da1b`

Hashes for tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl

Hashes for tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl
Algorithm	Hash digest
SHA256	`340a3c3f3148933edb9bafc14e1cfdc29b9393fca8cc6a3d24e79c32ae067de4`
MD5	`7ca4ec0d8cc6d0ce0744774f5df0216b`
BLAKE2b-256	`30a7ec3a77e5f60ec6d4c2e96121316391da1cf4b5630c542eb419d8438f5383`

Hashes for tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl

Hashes for tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl
Algorithm	Hash digest
SHA256	`d359f0d486d24be0637de047f8486f4912be01ae447aaea789fba1e6f4f709dc`
MD5	`d1b2253fef2ccef30cfec613f3fb36cb`
BLAKE2b-256	`7c3c0042c051a67b79a2054fc52854b10548edecfecf4b1314bf88924d86b089`

Hashes for tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`c4d0e07bcdba28805bc50be8c6d1ae97ef3248f1d58de2c23a63561d6b66f1ae`
MD5	`735cc15c82bd48e3bd7a50e5eb67f79b`
BLAKE2b-256	`1c72852961e47f8786ae5cd50442669e4ec71da42f1ccb91091089fa990c180d`

Hashes for tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl

Hashes for tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
Algorithm	Hash digest
SHA256	`e624e7fbe6c07a423f9e82eaf63ff8d9c5345f579899a852f85a895cecc41dfa`
MD5	`80348b77f89d24a6cf62c533694fdb4f`
BLAKE2b-256	`b18e8e4fe9f56b77e53c7fc52a2e01944c73a01f8d7a98da194d0ec2abc7154e`

Hashes for tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl

Hashes for tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl
Algorithm	Hash digest
SHA256	`f85575af853b4ad5debbf0c6a544e139d2ec11667e57034632f00988ef5beebf`
MD5	`4a663ac305e650292d6fd2757ef71422`
BLAKE2b-256	`4be3115fd55bd7b66e161dcf87cac666c65e436735d5648ba832746ee8806a24`

Hashes for tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl
Algorithm	Hash digest
SHA256	`c516dcbd1820219020c477b28ec422f0b5b0436daca1808463f2a14519ae0c91`
MD5	`0d513cff87cabee8e315262234e43c40`
BLAKE2b-256	`92cf8dac01739fe9f783ff1fc6ea6393a5e3babf46abbbea8d05d6dd896bd53d`

Hashes for tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl

Hashes for tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl
Algorithm	Hash digest
SHA256	`e4f3fdf3f5c6879e5193a441e522d78b4819cad4355a5f3847f00ced19e8687f`
MD5	`458cdb107016a7bb850ea133ccb4ab5e`
BLAKE2b-256	`66a3182ed374440a8ce9c5a2f63476aca32c69735fc6d7d68ac7e73fd787cf50`

Hashes for tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`469587b2fd1708055fd245f78be1c1fc3d1c4897a082d0c828a4891c0da3086b`
MD5	`1fb8b2848b0fef9ea555ce28d72c4455`
BLAKE2b-256	`47b41b6b3b1de0ffb0108ad7ccc6fd74f94ef0ba61a7022da4a8d9fe290cd573`

Hashes for tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl

Hashes for tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
Algorithm	Hash digest
SHA256	`c6d34b4d9d2f9c975c3eb277e90cb5c658dd41f10dee960fd9aca899a7743b80`
MD5	`2ff886d0d5c394b2cc0b568ab5ede793`
BLAKE2b-256	`220f79eb7f55f2c3441890468995a6905c98846ad606c3e7f74d1ab56c51268b`

Hashes for tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl

Hashes for tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl
Algorithm	Hash digest
SHA256	`57abc4b6af5c9c50c1acd951a72089c66962a79873fb4d8f59324ac94a187db4`
MD5	`f08126530103ad4de05e4b745335fe4d`
BLAKE2b-256	`85d70818837410e21b9206cfc33da8bd2502bafece8e2b6d7ec5dc817984172e`

Hashes for tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl
Algorithm	Hash digest
SHA256	`72954eacfa02e88ba91bfd1d2a15f4d2ceb7cdf496061be6ba3ed6c3e7da8cf3`
MD5	`76a1765b789f54833d83c885d96e6c1f`
BLAKE2b-256	`67e994d63035f0590defa419fbbf1b03a2e63f1881a388dab134e58542eaf636`

Hashes for tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl

Hashes for tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl
Algorithm	Hash digest
SHA256	`047745253ec82f69e403a20569f18c8112e34cdc1db12374a631c501b46557c3`
MD5	`689abaab42f67f7b621ed6be4adf8865`
BLAKE2b-256	`000614679d0bcd1039651380b80730342ef4a45cd3202df12ca8aa249c1b4364`

Hashes for tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
Algorithm	Hash digest
SHA256	`01a660d217a3ed53601a011cc1b2aa046ec7c649f4b2ec513de8bb9ec376d26c`
MD5	`3b623143ac0d60d8190bc1736faf9030`
BLAKE2b-256	`a6c628af2215c472d73bed0879abba5b9a1cceb47873229db4f0d1c790a2fe50`

Hashes for tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl

Hashes for tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
Algorithm	Hash digest
SHA256	`b40a0a1d29d19a1dd8637e3c5980a8773d3530c91e09a224017a638b1b84a090`
MD5	`d603dbff4081976478c28205f23f0f2f`
BLAKE2b-256	`ad5e9b3a8fdcce2056a5cbc1459b72ee191df356034fcf9a0753ab88c5e0bcd1`

Hashes for tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl

Hashes for tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl
Algorithm	Hash digest
SHA256	`7c20ec444cc179f79e78b7e111b3af1d4ab57dd0ec80d077d68bdf4e05bb901c`
MD5	`be96f94ba6ca274421e4e7b7b61be6e5`
BLAKE2b-256	`aee2fd0db35cbd83d4f08eeb92b0b9e8a68d2d407fd644a9c76337f71f19768d`

Hashes for tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl

Hashes for tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl
Algorithm	Hash digest
SHA256	`75a24d27c90e1a839028d9f42ffefbd5a921909058154896dfe7e9db8bd76f45`
MD5	`33e8d91708759149bb766a1802e9137c`
BLAKE2b-256	`f263e1538bba226412d828e8b9173efd0834d1e2c289a8dd17f0d24ecd7605b4`