TSP Algorithms developed as C extension for Python

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for Gustavo-SF from gravatar.com Gustavo-SF

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT)
  • Author: Gustavo-SF
  • Tags tsp , algorithms , c , python
  • Requires: Python >3.7
Classifiers
Report project as malware

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

Project details

Verified details

These details have been verified by PyPI
Maintainers
Avatar for Gustavo-SF from gravatar.com Gustavo-SF

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT)
  • Author: Gustavo-SF
  • Tags tsp , algorithms , c , python
  • Requires: Python >3.7
Classifiers

Release history Release notifications | RSS feed

This version

0.2.0

0.1.0

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)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

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

Uploaded CPython 3.11macOS 13.0+ ARM64

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

Uploaded CPython 3.10Windows 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 details)

Uploaded CPython 3.10manylinux: glibc 2.12+ x86-64manylinux: 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 details)

Uploaded CPython 3.10manylinux: glibc 2.12+ i686manylinux: glibc 2.5+ i686

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

Uploaded CPython 3.10macOS 13.0+ ARM64

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

Uploaded CPython 3.10macOS 11.0+ x86-64

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

Uploaded CPython 3.9Windows 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 details)

Uploaded CPython 3.9manylinux: glibc 2.12+ x86-64manylinux: 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 details)

Uploaded CPython 3.9manylinux: glibc 2.12+ i686manylinux: glibc 2.5+ i686

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

Uploaded CPython 3.9macOS 13.0+ ARM64

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

Uploaded CPython 3.9macOS 11.0+ x86-64

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

Uploaded CPython 3.8Windows 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 details)

Uploaded CPython 3.8manylinux: glibc 2.12+ x86-64manylinux: 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 details)

Uploaded CPython 3.8manylinux: glibc 2.12+ i686manylinux: glibc 2.5+ i686

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

Uploaded CPython 3.8macOS 13.0+ ARM64

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

Uploaded CPython 3.8macOS 10.16+ x86-64

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

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp311-cp311-macosx_13_0_arm64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp310-cp310-win_amd64.whl.

File metadata

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp310-cp310-macosx_13_0_arm64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp310-cp310-macosx_11_0_x86_64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp39-cp39-win_amd64.whl.

File metadata

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp39-cp39-macosx_13_0_arm64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp39-cp39-macosx_11_0_x86_64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp38-cp38-win_amd64.whl.

File metadata

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

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

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp38-cp38-macosx_13_0_arm64.whl.

File metadata

File hashes

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

See more details on using hashes here.

File details

Details for the file tsp_algorithms-0.2.0-cp38-cp38-macosx_10_16_x86_64.whl.

File metadata

File hashes

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

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page