A fast TSP solver with Python bindings

Project description

fast-tsp

CI	status
conda.recipe
pip builds

An example project built with pybind11 and scikit-build. Python 3.6+ (see older commits for older versions of Python).

Installation

clone this repository
pip install ./fast_tsp

CI Examples

There are examples for CI in .github/workflows. A simple way to produces binary "wheels" for all platforms is illustrated in the "wheels.yml" file, using cibuildwheel.

License

pybind11 is provided under a BSD-style license that can be found in the LICENSE file. By using, distributing, or contributing to this project, you agree to the terms and conditions of this license.

Project details

Release history Release notifications | RSS feed

0.1.4

Mar 10, 2024

0.1.3

Mar 10, 2024

0.1.2

Aug 15, 2023

0.1.0

Aug 11, 2022

This version

0.0.1

Jul 28, 2022

Download files

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

Source Distribution

fast_tsp-0.0.1.tar.gz (20.1 kB view hashes)

Uploaded Jul 28, 2022 Source

Built Distributions

fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_x86_64.whl (607.6 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.10 musllinux: musl 1.1+ x86-64

fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_i686.whl (664.8 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.10 musllinux: musl 1.1+ i686

fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (83.8 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.10 manylinux: glibc 2.17+ x86-64

fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl (89.6 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.10 manylinux: glibc 2.17+ i686

fast_tsp-0.0.1-cp310-cp310-macosx_10_9_x86_64.whl (56.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.10 macOS 10.9+ x86-64

fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_x86_64.whl (607.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.9 musllinux: musl 1.1+ x86-64

fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_i686.whl (665.1 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.9 musllinux: musl 1.1+ i686

fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (84.0 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.9 manylinux: glibc 2.17+ x86-64

fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl (89.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.9 manylinux: glibc 2.17+ i686

fast_tsp-0.0.1-cp39-cp39-macosx_10_9_x86_64.whl (57.0 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.9 macOS 10.9+ x86-64

fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_x86_64.whl (607.7 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.8 musllinux: musl 1.1+ x86-64

fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_i686.whl (664.8 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.8 musllinux: musl 1.1+ i686

fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (83.7 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.8 manylinux: glibc 2.17+ x86-64

fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl (89.6 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.8 manylinux: glibc 2.17+ i686

fast_tsp-0.0.1-cp38-cp38-macosx_10_9_x86_64.whl (56.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.8 macOS 10.9+ x86-64

fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_x86_64.whl (607.6 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.7m musllinux: musl 1.1+ x86-64

fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_i686.whl (664.5 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.7m musllinux: musl 1.1+ i686

fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (83.3 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.7m manylinux: glibc 2.17+ x86-64

fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl (90.0 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.7m manylinux: glibc 2.17+ i686

fast_tsp-0.0.1-cp37-cp37m-macosx_10_9_x86_64.whl (56.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.7m macOS 10.9+ x86-64

fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_x86_64.whl (607.6 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.6m musllinux: musl 1.1+ x86-64

fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_i686.whl (664.5 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.6m musllinux: musl 1.1+ i686

fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (83.3 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.6m manylinux: glibc 2.17+ x86-64

fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl (90.0 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.6m manylinux: glibc 2.17+ i686

fast_tsp-0.0.1-cp36-cp36m-macosx_10_9_x86_64.whl (56.9 kB view hashes)

Uploaded Jul 28, 2022 CPython 3.6m macOS 10.9+ x86-64

Hashes for fast_tsp-0.0.1.tar.gz

Hashes for fast_tsp-0.0.1.tar.gz
Algorithm	Hash digest
SHA256	`9f56b618a0c779daed672d8066282915b183f4a105cb32d51524803366fc839c`
MD5	`6ce9b8fd6c529e124a1e8b3a2def0e5d`
BLAKE2b-256	`df8f30f73486868d639d82ca09ff69deadccc43ea40cf1c384155049ad8ac7f0`

Hashes for fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_x86_64.whl

Hashes for fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm	Hash digest
SHA256	`04ae6a7dd64a77443e7e9539dc9d2080acafe1afa833704e1446f042970e492d`
MD5	`eb1d75989943edf6d74a356d4737ccf8`
BLAKE2b-256	`2ef06cc15052f6c38c7fb5521e46c49df6753b262a0aab30b6e36b633819e5be`

Hashes for fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_i686.whl

Hashes for fast_tsp-0.0.1-cp310-cp310-musllinux_1_1_i686.whl
Algorithm	Hash digest
SHA256	`334d4811172ebe618599e0806d9f4bce2bac3959632c64e650bcb0f3658a2f60`
MD5	`b9f037c7a114456477bc44e1d6e0e0f1`
BLAKE2b-256	`fb380c3f63cc617408c062848f0fb1ae6aa7f05c81234ee95710ba57c673432e`

Hashes for fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl

Hashes for fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`52253034480134755dfa3d3587d9d9c524b1ddbffb52e0b8007a9f72a3efe368`
MD5	`c10b333ddb65b8cb087b46e6157965e0`
BLAKE2b-256	`d4f4202602d894da65ff0e4cf0a58e7b1783d02cc722bb1244d49577ba8ab9ba`

Hashes for fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl

Hashes for fast_tsp-0.0.1-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm	Hash digest
SHA256	`2c6aae9f10889ba8305a1b4a56e38357027e265b76d4efea8c807943463e5c65`
MD5	`f757884104368ff60d8bf56ed2f987a3`
BLAKE2b-256	`b5a7a0b1ca7b167b6bf17eb0df1095769644e3f4eb582fbf122db76eaa2421b6`

Hashes for fast_tsp-0.0.1-cp310-cp310-macosx_10_9_x86_64.whl

Hashes for fast_tsp-0.0.1-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm	Hash digest
SHA256	`57ec5ad92658a6515345df9390882b3dcc504c1ea25f8208c8034d0868dd2be2`
MD5	`92ce2d4480c4e6a1b5035ce030d24a4c`
BLAKE2b-256	`7148cfc6c10fecefdb7e67c55880a63767719c6dd0beed53ab837562206c7c2b`

Hashes for fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_x86_64.whl

Hashes for fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm	Hash digest
SHA256	`3b2672024dc16c92aeebd2e072a003f3c47c3de2836bcda6dd97b1c7d741ccda`
MD5	`5fa6c9540e9be866fdeedde441ae5c96`
BLAKE2b-256	`e66178fd198e4fb5b95b0f863bba696002181430e1ce700a3f1566e4c77edcdf`

Hashes for fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_i686.whl

Hashes for fast_tsp-0.0.1-cp39-cp39-musllinux_1_1_i686.whl
Algorithm	Hash digest
SHA256	`bae55d22f01cd1ce409c1bb7e6b155de84901bfe2970f8fd8e68063702fcce8f`
MD5	`0383d353e37c8377bb5c7ffe33329df4`
BLAKE2b-256	`da5fd709e9d2977e563642103988e0b553438a5a7a228f3eb2017caa40daf51c`

Hashes for fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl

Hashes for fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`60562fa86a4c4ae3fe47ee780819c862da9f740b9e20fe4ca3f909e40f9effc0`
MD5	`053fc3b7ded073156c645187f1593426`
BLAKE2b-256	`98b6cc5989fef425783e593eace7d9f2a2d9ffcd09a2b7031d889e42830b3c51`

Hashes for fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl

Hashes for fast_tsp-0.0.1-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm	Hash digest
SHA256	`f06946952e26e521556eca9ed06d1488617da87fca76ca8e1cb35078bf8660d3`
MD5	`d7401847f9ecf458e6a0d2429a8a91bd`
BLAKE2b-256	`ba1e2eeb58fb6e43d8ccea4ad7ec4f2c285bc546ac26339c118724ceae4caa18`

Hashes for fast_tsp-0.0.1-cp39-cp39-macosx_10_9_x86_64.whl

Hashes for fast_tsp-0.0.1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm	Hash digest
SHA256	`1d62696b5c52a3ccadc0d0d89b037d7700dfcf8d5f68f2b6144d633492e409e2`
MD5	`8b3db232af254d6f8b07062f5a0957d4`
BLAKE2b-256	`719a7ea06f642c18c77ce6d3e2950380f21094d99cd124dc3993a0f27e043509`

Hashes for fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_x86_64.whl

Hashes for fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_x86_64.whl
Algorithm	Hash digest
SHA256	`2bf6a559cbb7d6453e8feada499a56992521abaf371ee4772cc72233f63cabef`
MD5	`46ab681c70ddee3793edb3f279aa6897`
BLAKE2b-256	`c68cc971c46a25d7bbe08c8045b142c37ea101afbbb49fa0d0fb86bc56c52d13`

Hashes for fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_i686.whl

Hashes for fast_tsp-0.0.1-cp38-cp38-musllinux_1_1_i686.whl
Algorithm	Hash digest
SHA256	`394d92a0bb2af683bfe6767ed9f125912c6d5fb9aea78b5ec12da9fb08fddf42`
MD5	`fc7d9a6adf4c28040ff5aec2dc0b615b`
BLAKE2b-256	`d9d553a4a337a82f621509f8d6e2814ce055c323054e1fd9992491c3110df958`

Hashes for fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl

Hashes for fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`32bd6f23dafd3e07d5ddf3ba16f7f28238ef9049a2863db7a75244d80d89aa80`
MD5	`935be3b5ccf728d11093f453683d65e9`
BLAKE2b-256	`395dcfefb543b82522c99d41a2642f836b5298d0ff7192ad8f65ee3ca6276852`

Hashes for fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl

Hashes for fast_tsp-0.0.1-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm	Hash digest
SHA256	`bd65da7933ca3d4fdd204281deccb19bf6d2a181c4b39e3ab11efca40f0a90d3`
MD5	`b1df5b95e4be4350820797ea5840302a`
BLAKE2b-256	`66446988ce44b2be6af2f088674f45243f54eab5dc0bd6f81912880c1918edbd`

Hashes for fast_tsp-0.0.1-cp38-cp38-macosx_10_9_x86_64.whl

Hashes for fast_tsp-0.0.1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm	Hash digest
SHA256	`474d29c0df186380459dbf2247eeddaf10ae3d2d224aa87e0e8e1608b707b3cc`
MD5	`827da7ffa11cafee4542ddfeabbfe6a2`
BLAKE2b-256	`76958edbd95d6c535c7fc43101776a078932d28c3b6a66250f3bd551978b3b09`

Hashes for fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_x86_64.whl

Hashes for fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_x86_64.whl
Algorithm	Hash digest
SHA256	`f492933735bb5478d1ac154ca2b015d0a616d48fc9b44f7d7504a2a1f1131f2d`
MD5	`ecaa1c2eaa9e26605451d0bd552110b1`
BLAKE2b-256	`a158d28971cacbc9cf461ffbae6f3c97aa892b4175f813760530e753c11b16d3`

Hashes for fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_i686.whl

Hashes for fast_tsp-0.0.1-cp37-cp37m-musllinux_1_1_i686.whl
Algorithm	Hash digest
SHA256	`a3979ad31125299986b63f014c33121bd8f76d935cfe52a9a713a376330f7b24`
MD5	`ce721c159659479a045a57c339a2b370`
BLAKE2b-256	`74753da932de511bdaf8708e8479e35c2ed9a8608dd0866ade75c7c36c66934f`

Hashes for fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl

Hashes for fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`817dcdb012349be0779108d66dea137a91e7db464bb90085135e6ead2e1932ca`
MD5	`c88458294a0b46e77313ee9531b75812`
BLAKE2b-256	`d3c024995cddada215385e6c296620eb958f1b74abe2a10d1cb6b4032cc51ad5`

Hashes for fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl

Hashes for fast_tsp-0.0.1-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm	Hash digest
SHA256	`c9a8014aeb5a464a7775ad11d173c25167c24cfed6f6f9e49c9968528a7edd56`
MD5	`406d15e23a8410ad9a97f4911abeac43`
BLAKE2b-256	`7bd72eac2f1c897cc6d641d6fe9fffcb149182a50992e8b73d443e8665f295af`

Hashes for fast_tsp-0.0.1-cp37-cp37m-macosx_10_9_x86_64.whl

Hashes for fast_tsp-0.0.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm	Hash digest
SHA256	`9d40c95023a967e1a0dfd232d052c2f9eb6fb6daebf85b5c9c2beed738b99ef1`
MD5	`b2e66ab7186d2656c9506bba0f05ff57`
BLAKE2b-256	`92056e7e83785c4f4a4ca154d333e436902273bfe96f66fe9f609bbb773fc5f4`

Hashes for fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_x86_64.whl

Hashes for fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_x86_64.whl
Algorithm	Hash digest
SHA256	`8d352fcc48196889c13f3c387df0378440e69b85d849df3d47707c2998f0d231`
MD5	`9b7ee3bc6cd8fbc5ea91cae9eca2a88d`
BLAKE2b-256	`a0c5b045c0527ccd7dc4e2c322bbf42aa26567d1338f79fde5cfa2ee6f7f89db`

Hashes for fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_i686.whl

Hashes for fast_tsp-0.0.1-cp36-cp36m-musllinux_1_1_i686.whl
Algorithm	Hash digest
SHA256	`5ccb904c64ba631ab1d30d2c15236bbfd08fde9ceef86f84a6d8a91d9d81ec75`
MD5	`84927ffdec297455f21e7c3d724fe500`
BLAKE2b-256	`eba19f63fe4291608ae9ea805e0804b5f6e0e7f1031c5b9e5d2a5332455ce9da`

Hashes for fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl

Hashes for fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm	Hash digest
SHA256	`df3e9d4ee8101a6cbdeb2c816d947b8dc43adaa300cf537425069f5a6b3aea2d`
MD5	`b6ed6ff66a655b6d089ea8cc9877104f`
BLAKE2b-256	`529ad8a29cb544d804b4909e0c0a5db571d0597a70f16edc7251414183ae24e4`

Hashes for fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl

Hashes for fast_tsp-0.0.1-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm	Hash digest
SHA256	`7dc50d667dd2516673a871570cf7e273af790fec1cfa2953d2e09d55e976d7cf`
MD5	`07633460cb0517c4ffcae1c04002efd8`
BLAKE2b-256	`40c8fb374faaceb7baba69b99636f705a10f8d8f827200ad83622cee62ebfdf7`

Hashes for fast_tsp-0.0.1-cp36-cp36m-macosx_10_9_x86_64.whl

Hashes for fast_tsp-0.0.1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm	Hash digest
SHA256	`7e707f777a91bcbfbf46a1ef7586ea73f2e91323f78093fdea763899a80b90e8`
MD5	`43b790cb306e34d5d0c58ba138752761`
BLAKE2b-256	`61e507c5858dbac02a58d1fe663ca85fc38075456943f273ffe13c35c9a11a4a`