Optimized Tabu solver for QUBOs
Project description
dwave-tabu
A C/C++ implementation of the MST2 multistart tabu search algorithm for quadratic unconstrained binary optimization (QUBO) problems with a dimod sampler Python interface.
Installation or Building
Install from a wheel on PyPI:
pip install dwave-tabu
or install from source:
USE_CYTHON=1 pip install git+https://github.com/dwavesystems/dwave-tabu.git#egg=dwave-tabu
Note: USE_CYTHON=1 forces Cythonization and proper build from source. When building from PyPI package source (which includes Cythonized files), this is not necessary.
To build from source:
pip install -r requirements.txt
python setup.py build_ext --inplace
python setup.py install
Example
This example solves a two-variable Ising model.
>>> from tabu import TabuSampler >>> response = TabuSampler().sample_ising({'a': -0.5, 'b': 1.0}, {('a', 'b'): -1})
Project details
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
dwave-tabu-0.4.0.tar.gz
(123.6 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.4.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4364be6b1d04390196ce3090c8bf4a678b8cd2342ac79afbf56320a5e03e861 |
|
MD5 | 7509e4a4baa802298ea664a9f9dd7a44 |
|
BLAKE2b-256 | 1aa705897c54ec78e53fa8e50fdc2016cda32aa6fcd8d2df9bb7e431a924db22 |
Close
Hashes for dwave_tabu-0.4.0-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cfbd10c4f44640e80412128dfc3596ba41300e26bef5b0d60802b6c34a867fe0 |
|
MD5 | 17b7be995429b84452b76755afa0318c |
|
BLAKE2b-256 | 0966e37a766f5d33c9b70fcc5917398fd239e8f0e489e524d795e4b3d70df99f |
Close
Hashes for dwave_tabu-0.4.0-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ca65570d2a5fa209d7a79a025e853196a8c9a0d16bd8fcdb04ed4562ec093aa |
|
MD5 | 29ee1554510584f549319feaf0c4e623 |
|
BLAKE2b-256 | f3643bd99517e94a4724a7363898a19af9dcfeada557e7ea7492ca8378c15077 |
Close
Hashes for dwave_tabu-0.4.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f99ebb6e88248667334aee8113546993fa96744fef2acf16e583399ce4f66585 |
|
MD5 | 942bdc9ad66aa180f530ccd4d6d5f08a |
|
BLAKE2b-256 | 0733f4d73a1bc4cfd1c4df599fd1c87ca4c5b48465ab6da0d4160f3b24670c69 |
Close
Hashes for dwave_tabu-0.4.0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cd85096a6f5840316c2358d8ba42c088878590fcc3225800e4cff6145c307b0a |
|
MD5 | d01508f1124ff8520982221de02e9e94 |
|
BLAKE2b-256 | 62d0012105f2975f8d7b90e6572e67802ef732a01b22196856039fe2545c7003 |
Close
Hashes for dwave_tabu-0.4.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 87068c68c10a84bd5221e7359d38ac0a064bb52c3ffe7fc02e1d71e3c451ecc3 |
|
MD5 | 9f02eeafa0603f98ff2dfe92e720f164 |
|
BLAKE2b-256 | f66ca74136e817d0868fbffdc5a3262a3562aa65626e62621c5ce68d48d3035b |
Close
Hashes for dwave_tabu-0.4.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 83e94b804a5a03eae9da73cc7a9d16ff698c8ef9b24f3d6b0d21caddcb2bf0c1 |
|
MD5 | d21a8392dc40312512a59ed4f914ddcd |
|
BLAKE2b-256 | 4a1969a37fb8925d38d332c6e22b33801467dfb9cb385602ef39b17787f89873 |
Close
Hashes for dwave_tabu-0.4.0-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 042042a99f5fb3d393777a3ac3b8c0e310d459c7a0fe84aa7ab9094a240e51b7 |
|
MD5 | 5db1bc347bb96b9eb2a2ce8d98ac177b |
|
BLAKE2b-256 | d287beb8a5325fc070d60e0dc08dfd1647852325ddb5c1fbe4fb9d28bdeb59f6 |
Close
Hashes for dwave_tabu-0.4.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | be170e1b55d1799d054f1fff0bd44c0a4ce55845857bf679c7d565bed8f8a575 |
|
MD5 | 441f7d3cfcc8ea8b4a3c9c0aa4952c66 |
|
BLAKE2b-256 | 166a084c4ba9297db18f3b07dde6cdea35cdd90c49035017489099edcc6ea689 |
Close
Hashes for dwave_tabu-0.4.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4ba4069609ca76e89210e52aa11da511bf7ba835b67d6d3a9c3df47e12cbf9ef |
|
MD5 | 6205b3e943e539e2d62cede0be5711bf |
|
BLAKE2b-256 | f85c292595323965aaab04c7e0c5108e7a516d91096d0243a0c9cc8bdb1161f9 |
Close
Hashes for dwave_tabu-0.4.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8e044e877b53d1ca5bc07059ab23e54ffaf5ff2303928b5a7d42d1b8e7ef7dfb |
|
MD5 | a26839026c2da4c1a925f84e725b3541 |
|
BLAKE2b-256 | 3bd4e71ba210cdd84dfcc259ac46e72228b351435516c8ceb3c734c8a90f205f |
Close
Hashes for dwave_tabu-0.4.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 585282f8ef05cb787830378d03033b178e6e221cd21d705c962674a92062041a |
|
MD5 | 726711e627a47b359ef892fff52303c6 |
|
BLAKE2b-256 | a1b15af5cebb5d1fec2ebb6a2c6fe819e428b4f51eb2ce2379333dc9874ea281 |
Close
Hashes for dwave_tabu-0.4.0-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f1e73c7b54e43653962754410c82f4bc20b2e9918e69e37e164815629bac99b6 |
|
MD5 | 152e4ac7300516d436660992a31341cb |
|
BLAKE2b-256 | f0a6b0f0d38ec2ca65c0066a589cf99f405d563767d84088f12042c54b818874 |
Close
Hashes for dwave_tabu-0.4.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 924a2feeb115c55ec21f14a5b5997b40067165096c97ee7611ce81272914e642 |
|
MD5 | 3d23087f7e85130f020318d0fe91132c |
|
BLAKE2b-256 | 37cbc6cbf6183cbf4ec180fad107562c9e19afdb1e85671643bd278a5bff572d |
Close
Hashes for dwave_tabu-0.4.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 617ccb99249d40c0028e0234449a9e4a39d0c992a1d3ef59a2158f25fc7d7a7e |
|
MD5 | 97665bf0d42e7be4bc5361b3f1a8ec95 |
|
BLAKE2b-256 | 552ac2ebdd448915c437e4832cc4629ecc74ceedcbc724ba9013727d1d0aa3f6 |
Close
Hashes for dwave_tabu-0.4.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 27898f16330b60bce08455e41e1b45593fd3db616ce97b69507aa7d8da8df62a |
|
MD5 | 689b78645eec36eb5127ef7e96ab9f85 |
|
BLAKE2b-256 | fc1935476475ba066a499c0e358b683595d3c02020c22426d42bc85df59ddde0 |
Close
Hashes for dwave_tabu-0.4.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 17d7db2497222089b145f766d6b3487f673c84d73107470b0504583a9b438a0a |
|
MD5 | 128306317a8ac96fa31f669f74c53218 |
|
BLAKE2b-256 | bc33db4c090a72809eed83cb5f0267bff5d04ba61e14dc39f222e48fd7e5a7af |
Close
Hashes for dwave_tabu-0.4.0-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 43222737a36b53fb4a978a5ec5e6548fa16b30295e24602cf68bf62d4fba5f6f |
|
MD5 | 672634c81e2365cda01ef4c3301524c2 |
|
BLAKE2b-256 | d1247ca93e4b6d13f53b31144f37f31fdb5cedb8587452e4ab96a508977266bc |
Close
Hashes for dwave_tabu-0.4.0-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 90dffcb47640c221d8009ed91bbee9296e86249d8e8940f0e4d85b12db0ed27f |
|
MD5 | dde6c3d1cf784d8319cf98dd97e6e2f2 |
|
BLAKE2b-256 | 82c4b87b31af8f4d3feeed3a38c70db1125ff96c28ff85c30ea4ea2331c1b195 |
Close
Hashes for dwave_tabu-0.4.0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7e49db00fb6c8671ecce8e651428b2c9093e92883837953c84b3484741a4ac33 |
|
MD5 | f1f3ddb32880bf9cee8c026f75334a34 |
|
BLAKE2b-256 | 7b8f002ec450daa2888511c43aee063db798c1a9425298e7fc9d76eea41f5691 |