TSP Algorithms developed as C extension for Python
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)
Release history Release notifications | RSS feed
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 details)
Built Distributions
File details
Details for the file tsp_algorithms-0.2.0.tar.gz.
File metadata
- Download URL: tsp_algorithms-0.2.0.tar.gz
- Upload date:
- Size: 4.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 8f1268b9682911e6b3d071ed3fbe310f22be0e4fa2eb32818a55f15e3f616695 |
|
| MD5 | 98bf820f81a19b3db0e33f8a3428fcc5 |
|
| BLAKE2b-256 | 0f1a7cd01d0c039128998eef1f60017263014d813725cfb361b32e36dad2da1b |
File details
Details for the file tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl
- Upload date:
- Size: 10.1 kB
- Tags: CPython 3.11, macOS 13.0+ ARM64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 340a3c3f3148933edb9bafc14e1cfdc29b9393fca8cc6a3d24e79c32ae067de4 |
|
| MD5 | 7ca4ec0d8cc6d0ce0744774f5df0216b |
|
| BLAKE2b-256 | 30a7ec3a77e5f60ec6d4c2e96121316391da1cf4b5630c542eb419d8438f5383 |
File details
Details for the file tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl
- Upload date:
- Size: 16.2 kB
- Tags: CPython 3.10, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | d359f0d486d24be0637de047f8486f4912be01ae447aaea789fba1e6f4f709dc |
|
| MD5 | d1b2253fef2ccef30cfec613f3fb36cb |
|
| BLAKE2b-256 | 7c3c0042c051a67b79a2054fc52854b10548edecfecf4b1314bf88924d86b089 |
File details
Details for the file tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
- Upload date:
- Size: 20.4 kB
- Tags: CPython 3.10, manylinux: glibc 2.12+ x86-64, manylinux: glibc 2.5+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | c4d0e07bcdba28805bc50be8c6d1ae97ef3248f1d58de2c23a63561d6b66f1ae |
|
| MD5 | 735cc15c82bd48e3bd7a50e5eb67f79b |
|
| BLAKE2b-256 | 1c72852961e47f8786ae5cd50442669e4ec71da42f1ccb91091089fa990c180d |
File details
Details for the file tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp310-cp310-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
- Upload date:
- Size: 19.7 kB
- Tags: CPython 3.10, manylinux: glibc 2.12+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | e624e7fbe6c07a423f9e82eaf63ff8d9c5345f579899a852f85a895cecc41dfa |
|
| MD5 | 80348b77f89d24a6cf62c533694fdb4f |
|
| BLAKE2b-256 | b18e8e4fe9f56b77e53c7fc52a2e01944c73a01f8d7a98da194d0ec2abc7154e |
File details
Details for the file tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl
- Upload date:
- Size: 10.1 kB
- Tags: CPython 3.10, macOS 13.0+ ARM64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | f85575af853b4ad5debbf0c6a544e139d2ec11667e57034632f00988ef5beebf |
|
| MD5 | 4a663ac305e650292d6fd2757ef71422 |
|
| BLAKE2b-256 | 4be3115fd55bd7b66e161dcf87cac666c65e436735d5648ba832746ee8806a24 |
File details
Details for the file tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl
- Upload date:
- Size: 10.6 kB
- Tags: CPython 3.10, macOS 11.0+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | c516dcbd1820219020c477b28ec422f0b5b0436daca1808463f2a14519ae0c91 |
|
| MD5 | 0d513cff87cabee8e315262234e43c40 |
|
| BLAKE2b-256 | 92cf8dac01739fe9f783ff1fc6ea6393a5e3babf46abbbea8d05d6dd896bd53d |
File details
Details for the file tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl
- Upload date:
- Size: 16.2 kB
- Tags: CPython 3.9, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | e4f3fdf3f5c6879e5193a441e522d78b4819cad4355a5f3847f00ced19e8687f |
|
| MD5 | 458cdb107016a7bb850ea133ccb4ab5e |
|
| BLAKE2b-256 | 66a3182ed374440a8ce9c5a2f63476aca32c69735fc6d7d68ac7e73fd787cf50 |
File details
Details for the file tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
- Upload date:
- Size: 20.4 kB
- Tags: CPython 3.9, manylinux: glibc 2.12+ x86-64, manylinux: glibc 2.5+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 469587b2fd1708055fd245f78be1c1fc3d1c4897a082d0c828a4891c0da3086b |
|
| MD5 | 1fb8b2848b0fef9ea555ce28d72c4455 |
|
| BLAKE2b-256 | 47b41b6b3b1de0ffb0108ad7ccc6fd74f94ef0ba61a7022da4a8d9fe290cd573 |
File details
Details for the file tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp39-cp39-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
- Upload date:
- Size: 19.7 kB
- Tags: CPython 3.9, manylinux: glibc 2.12+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | c6d34b4d9d2f9c975c3eb277e90cb5c658dd41f10dee960fd9aca899a7743b80 |
|
| MD5 | 2ff886d0d5c394b2cc0b568ab5ede793 |
|
| BLAKE2b-256 | 220f79eb7f55f2c3441890468995a6905c98846ad606c3e7f74d1ab56c51268b |
File details
Details for the file tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl
- Upload date:
- Size: 10.1 kB
- Tags: CPython 3.9, macOS 13.0+ ARM64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 57abc4b6af5c9c50c1acd951a72089c66962a79873fb4d8f59324ac94a187db4 |
|
| MD5 | f08126530103ad4de05e4b745335fe4d |
|
| BLAKE2b-256 | 85d70818837410e21b9206cfc33da8bd2502bafece8e2b6d7ec5dc817984172e |
File details
Details for the file tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl
- Upload date:
- Size: 10.6 kB
- Tags: CPython 3.9, macOS 11.0+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 72954eacfa02e88ba91bfd1d2a15f4d2ceb7cdf496061be6ba3ed6c3e7da8cf3 |
|
| MD5 | 76a1765b789f54833d83c885d96e6c1f |
|
| BLAKE2b-256 | 67e994d63035f0590defa419fbbf1b03a2e63f1881a388dab134e58542eaf636 |
File details
Details for the file tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl
- Upload date:
- Size: 16.2 kB
- Tags: CPython 3.8, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 047745253ec82f69e403a20569f18c8112e34cdc1db12374a631c501b46557c3 |
|
| MD5 | 689abaab42f67f7b621ed6be4adf8865 |
|
| BLAKE2b-256 | 000614679d0bcd1039651380b80730342ef4a45cd3202df12ca8aa249c1b4364 |
File details
Details for the file tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2010_x86_64.whl
- Upload date:
- Size: 20.7 kB
- Tags: CPython 3.8, manylinux: glibc 2.12+ x86-64, manylinux: glibc 2.5+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 01a660d217a3ed53601a011cc1b2aa046ec7c649f4b2ec513de8bb9ec376d26c |
|
| MD5 | 3b623143ac0d60d8190bc1736faf9030 |
|
| BLAKE2b-256 | a6c628af2215c472d73bed0879abba5b9a1cceb47873229db4f0d1c790a2fe50 |
File details
Details for the file tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp38-cp38-manylinux_2_12_i686.manylinux_2_5_i686.manylinux1_i686.manylinux2010_i686.whl
- Upload date:
- Size: 19.9 kB
- Tags: CPython 3.8, manylinux: glibc 2.12+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | b40a0a1d29d19a1dd8637e3c5980a8773d3530c91e09a224017a638b1b84a090 |
|
| MD5 | d603dbff4081976478c28205f23f0f2f |
|
| BLAKE2b-256 | ad5e9b3a8fdcce2056a5cbc1459b72ee191df356034fcf9a0753ab88c5e0bcd1 |
File details
Details for the file tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl
- Upload date:
- Size: 10.1 kB
- Tags: CPython 3.8, macOS 13.0+ ARM64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.10.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 7c20ec444cc179f79e78b7e111b3af1d4ab57dd0ec80d077d68bdf4e05bb901c |
|
| MD5 | be96f94ba6ca274421e4e7b7b61be6e5 |
|
| BLAKE2b-256 | aee2fd0db35cbd83d4f08eeb92b0b9e8a68d2d407fd644a9c76337f71f19768d |
File details
Details for the file tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl.
File metadata
- Download URL: tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl
- Upload date:
- Size: 10.6 kB
- Tags: CPython 3.8, macOS 10.16+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.9.15
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 75a24d27c90e1a839028d9f42ffefbd5a921909058154896dfe7e9db8bd76f45 |
|
| MD5 | 33e8d91708759149bb766a1802e9137c |
|
| BLAKE2b-256 | f263e1538bba226412d828e8b9173efd0834d1e2c289a8dd17f0d24ecd7605b4 |
