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 details)

Uploaded Jul 28, 2022 Source

Built Distributions

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

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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 details)

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

File details

Details for the file fast_tsp-0.0.1.tar.gz.

File metadata

Download URL: fast_tsp-0.0.1.tar.gz
Upload date: Jul 28, 2022
Size: 20.1 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/4.0.1 CPython/3.9.13

File hashes

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

Algorithm	Hash digest
SHA256	`04ae6a7dd64a77443e7e9539dc9d2080acafe1afa833704e1446f042970e492d`
MD5	`eb1d75989943edf6d74a356d4737ccf8`
BLAKE2b-256	`2ef06cc15052f6c38c7fb5521e46c49df6753b262a0aab30b6e36b633819e5be`

Algorithm	Hash digest
SHA256	`334d4811172ebe618599e0806d9f4bce2bac3959632c64e650bcb0f3658a2f60`
MD5	`b9f037c7a114456477bc44e1d6e0e0f1`
BLAKE2b-256	`fb380c3f63cc617408c062848f0fb1ae6aa7f05c81234ee95710ba57c673432e`

Algorithm	Hash digest
SHA256	`52253034480134755dfa3d3587d9d9c524b1ddbffb52e0b8007a9f72a3efe368`
MD5	`c10b333ddb65b8cb087b46e6157965e0`
BLAKE2b-256	`d4f4202602d894da65ff0e4cf0a58e7b1783d02cc722bb1244d49577ba8ab9ba`

Algorithm	Hash digest
SHA256	`2c6aae9f10889ba8305a1b4a56e38357027e265b76d4efea8c807943463e5c65`
MD5	`f757884104368ff60d8bf56ed2f987a3`
BLAKE2b-256	`b5a7a0b1ca7b167b6bf17eb0df1095769644e3f4eb582fbf122db76eaa2421b6`

Algorithm	Hash digest
SHA256	`57ec5ad92658a6515345df9390882b3dcc504c1ea25f8208c8034d0868dd2be2`
MD5	`92ce2d4480c4e6a1b5035ce030d24a4c`
BLAKE2b-256	`7148cfc6c10fecefdb7e67c55880a63767719c6dd0beed53ab837562206c7c2b`

Algorithm	Hash digest
SHA256	`3b2672024dc16c92aeebd2e072a003f3c47c3de2836bcda6dd97b1c7d741ccda`
MD5	`5fa6c9540e9be866fdeedde441ae5c96`
BLAKE2b-256	`e66178fd198e4fb5b95b0f863bba696002181430e1ce700a3f1566e4c77edcdf`

Algorithm	Hash digest
SHA256	`bae55d22f01cd1ce409c1bb7e6b155de84901bfe2970f8fd8e68063702fcce8f`
MD5	`0383d353e37c8377bb5c7ffe33329df4`
BLAKE2b-256	`da5fd709e9d2977e563642103988e0b553438a5a7a228f3eb2017caa40daf51c`

Algorithm	Hash digest
SHA256	`60562fa86a4c4ae3fe47ee780819c862da9f740b9e20fe4ca3f909e40f9effc0`
MD5	`053fc3b7ded073156c645187f1593426`
BLAKE2b-256	`98b6cc5989fef425783e593eace7d9f2a2d9ffcd09a2b7031d889e42830b3c51`

Algorithm	Hash digest
SHA256	`f06946952e26e521556eca9ed06d1488617da87fca76ca8e1cb35078bf8660d3`
MD5	`d7401847f9ecf458e6a0d2429a8a91bd`
BLAKE2b-256	`ba1e2eeb58fb6e43d8ccea4ad7ec4f2c285bc546ac26339c118724ceae4caa18`

Algorithm	Hash digest
SHA256	`1d62696b5c52a3ccadc0d0d89b037d7700dfcf8d5f68f2b6144d633492e409e2`
MD5	`8b3db232af254d6f8b07062f5a0957d4`
BLAKE2b-256	`719a7ea06f642c18c77ce6d3e2950380f21094d99cd124dc3993a0f27e043509`

Algorithm	Hash digest
SHA256	`2bf6a559cbb7d6453e8feada499a56992521abaf371ee4772cc72233f63cabef`
MD5	`46ab681c70ddee3793edb3f279aa6897`
BLAKE2b-256	`c68cc971c46a25d7bbe08c8045b142c37ea101afbbb49fa0d0fb86bc56c52d13`

Algorithm	Hash digest
SHA256	`394d92a0bb2af683bfe6767ed9f125912c6d5fb9aea78b5ec12da9fb08fddf42`
MD5	`fc7d9a6adf4c28040ff5aec2dc0b615b`
BLAKE2b-256	`d9d553a4a337a82f621509f8d6e2814ce055c323054e1fd9992491c3110df958`

Algorithm	Hash digest
SHA256	`32bd6f23dafd3e07d5ddf3ba16f7f28238ef9049a2863db7a75244d80d89aa80`
MD5	`935be3b5ccf728d11093f453683d65e9`
BLAKE2b-256	`395dcfefb543b82522c99d41a2642f836b5298d0ff7192ad8f65ee3ca6276852`

Algorithm	Hash digest
SHA256	`bd65da7933ca3d4fdd204281deccb19bf6d2a181c4b39e3ab11efca40f0a90d3`
MD5	`b1df5b95e4be4350820797ea5840302a`
BLAKE2b-256	`66446988ce44b2be6af2f088674f45243f54eab5dc0bd6f81912880c1918edbd`

Algorithm	Hash digest
SHA256	`474d29c0df186380459dbf2247eeddaf10ae3d2d224aa87e0e8e1608b707b3cc`
MD5	`827da7ffa11cafee4542ddfeabbfe6a2`
BLAKE2b-256	`76958edbd95d6c535c7fc43101776a078932d28c3b6a66250f3bd551978b3b09`

Algorithm	Hash digest
SHA256	`f492933735bb5478d1ac154ca2b015d0a616d48fc9b44f7d7504a2a1f1131f2d`
MD5	`ecaa1c2eaa9e26605451d0bd552110b1`
BLAKE2b-256	`a158d28971cacbc9cf461ffbae6f3c97aa892b4175f813760530e753c11b16d3`

Algorithm	Hash digest
SHA256	`a3979ad31125299986b63f014c33121bd8f76d935cfe52a9a713a376330f7b24`
MD5	`ce721c159659479a045a57c339a2b370`
BLAKE2b-256	`74753da932de511bdaf8708e8479e35c2ed9a8608dd0866ade75c7c36c66934f`

Algorithm	Hash digest
SHA256	`817dcdb012349be0779108d66dea137a91e7db464bb90085135e6ead2e1932ca`
MD5	`c88458294a0b46e77313ee9531b75812`
BLAKE2b-256	`d3c024995cddada215385e6c296620eb958f1b74abe2a10d1cb6b4032cc51ad5`

Algorithm	Hash digest
SHA256	`c9a8014aeb5a464a7775ad11d173c25167c24cfed6f6f9e49c9968528a7edd56`
MD5	`406d15e23a8410ad9a97f4911abeac43`
BLAKE2b-256	`7bd72eac2f1c897cc6d641d6fe9fffcb149182a50992e8b73d443e8665f295af`

Algorithm	Hash digest
SHA256	`9d40c95023a967e1a0dfd232d052c2f9eb6fb6daebf85b5c9c2beed738b99ef1`
MD5	`b2e66ab7186d2656c9506bba0f05ff57`
BLAKE2b-256	`92056e7e83785c4f4a4ca154d333e436902273bfe96f66fe9f609bbb773fc5f4`

fast-tsp 0.0.1

Navigation

Verified details

Maintainers

Unverified details

Meta

Project description

fast-tsp

Installation

CI Examples

License

Project details

Verified details

Maintainers

Unverified details

Meta

Release history Release notifications | RSS feed

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

Algorithm	Hash digest
SHA256	`8d352fcc48196889c13f3c387df0378440e69b85d849df3d47707c2998f0d231`
MD5	`9b7ee3bc6cd8fbc5ea91cae9eca2a88d`
BLAKE2b-256	`a0c5b045c0527ccd7dc4e2c322bbf42aa26567d1338f79fde5cfa2ee6f7f89db`

Algorithm	Hash digest
SHA256	`5ccb904c64ba631ab1d30d2c15236bbfd08fde9ceef86f84a6d8a91d9d81ec75`
MD5	`84927ffdec297455f21e7c3d724fe500`
BLAKE2b-256	`eba19f63fe4291608ae9ea805e0804b5f6e0e7f1031c5b9e5d2a5332455ce9da`

Algorithm	Hash digest
SHA256	`df3e9d4ee8101a6cbdeb2c816d947b8dc43adaa300cf537425069f5a6b3aea2d`
MD5	`b6ed6ff66a655b6d089ea8cc9877104f`
BLAKE2b-256	`529ad8a29cb544d804b4909e0c0a5db571d0597a70f16edc7251414183ae24e4`

Algorithm	Hash digest
SHA256	`7dc50d667dd2516673a871570cf7e273af790fec1cfa2953d2e09d55e976d7cf`
MD5	`07633460cb0517c4ffcae1c04002efd8`
BLAKE2b-256	`40c8fb374faaceb7baba69b99636f705a10f8d8f827200ad83622cee62ebfdf7`

Algorithm	Hash digest
SHA256	`7e707f777a91bcbfbf46a1ef7586ea73f2e91323f78093fdea763899a80b90e8`
MD5	`43b790cb306e34d5d0c58ba138752761`
BLAKE2b-256	`61e507c5858dbac02a58d1fe663ca85fc38075456943f273ffe13c35c9a11a4a`