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
Install from a wheel on PyPI:
pip install dwave-tabu
or install from source:
pip install git+https://github.com/dwavesystems/dwave-tabu.git#egg=dwave-tabu
Note: installation from source involves a “cythonization” step. To install project requirements automatically, make sure to use a PEP-517 compliant pip, e.g. pip>=10.0.
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})
License
Released under the Apache License 2.0. See LICENSE file.
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.1rc1.tar.gz
(123.3 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.4.1rc1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5075b4af1caa544289326385524e1e16df5d1e03b13199b2fc047c371d9147e8 |
|
MD5 | 86acc19d3197e4958ec989d2a6a65a25 |
|
BLAKE2b-256 | 05747af2af95972641cf212b3d3a982027b2720193eaa730539824426649e1e1 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bd35f0be2cb18007c0871ba335c8b6969d262a8cd6f45579292ed18b03a687e6 |
|
MD5 | 776970d9886b2df0e5236fcb32ebfb0e |
|
BLAKE2b-256 | 073622cb7a6333be2d0a43893f5a28290ff462961097b75c6e59f88ac76082d5 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0407ea0c3bd3880235709f2e1f8e71c7798664f3aa05046911d975e53da75b05 |
|
MD5 | 8ac5d1e06347ccd67ec4cdc3ceeea4b0 |
|
BLAKE2b-256 | e1cada70562f5a09fadd89d6cc2fcfe13920f0d660258063e19642e6aac0ad76 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4051b47906d78321a0cc0e7c5455ba5e50fe0f9187d9fb18afd21c22ae5403ad |
|
MD5 | 79db9a6b5aca7d6a239bf528ebf0d76a |
|
BLAKE2b-256 | de3419aaf1cb0e744ea65227148d5f9462487b352db0722c17842581b06915c2 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 01822be31d4b772091ae8aec72fbe32cab7ebc1e3b0bd6ab305768762342aae1 |
|
MD5 | 13ca9dcfbc1bf4599c6c6f18821ec9b9 |
|
BLAKE2b-256 | 4665d3173a8f8f721c8eb242c8d8ba25a7e5cabf23bc655f84ea6d72bbda0096 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cd855104080c96dddb8cf7f4d13dda741bbeb7107409604eb9bfb9634b030e75 |
|
MD5 | 0851b9690c591e27bfb5d38dab91edad |
|
BLAKE2b-256 | fdf83a8ef7958a011a988eabba81dad124ef4696ad48acb960b6069269f3f0e4 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a4d6053db8a692449684e0b719ca4a59a3a8d5550b95ea3ac8e287fa47eca257 |
|
MD5 | 317f0b2b189407877465878a8c123e94 |
|
BLAKE2b-256 | 448689229a40f93c48edc48da0290dda5c1530074eaaaa6f778fb5e29bec554f |
Close
Hashes for dwave_tabu-0.4.1rc1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 937d9b0d3b812ced673151b42dae1addfa3215fafa41cbf80fcaa61b44237921 |
|
MD5 | 96f1ec53831a5cbdced6d2296a8ef1b3 |
|
BLAKE2b-256 | 47c3235113db5cb603e2d88fa4d6faf56cee0683369b1d4aac6dee526a51cb09 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6c5c55d1e49a7d558301c55a08e15c11e5f9cdecd0edb4f1d7cc29adae5daec6 |
|
MD5 | 2d00e13aa9c4df7e12ca6f98ddc43813 |
|
BLAKE2b-256 | 50ae2a7161616894977811b3e036a028e48a580f2248f5e42350f4a8fb703e74 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 50a10b547e87122029d7af2678e668ed192c50e1875a176f721d5b5281b78cd7 |
|
MD5 | 98f0757bd895baba90d8b33c91e44671 |
|
BLAKE2b-256 | 9e4bb6fb57e69e193a715b594d3714bc6a47847d11664f0568ea52e023b01c40 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 985b167694265cdc14c67297e4759a91f5364b00f213211f0e18cfec98d061b7 |
|
MD5 | 219c3334dd16c1bfbe0df3c0a7b40d87 |
|
BLAKE2b-256 | a4a774f105b386103d33833d8bf468fcb98b81f4a3f7564233e3e8b272f1f0c1 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 631b52cab0939be43e6e25f2a3e37d49a093e685678964b7a14377374aa0fa72 |
|
MD5 | 0f403fe00b56b25a3e1842701c73acbd |
|
BLAKE2b-256 | 905a0b894ef1f181357428a04b0540735e73614588ef155ecae4dc4935d41765 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 637cbd93a190d9027e4631c70bd891ae742d6afea052efb051df589c2a603fd8 |
|
MD5 | 02427e057e9c3025b3bb96ff5d5d6350 |
|
BLAKE2b-256 | 11692c1fa2f8d38cf472fb0b1ba79dbc5aba8af2c8f56cee7aec784f30fce8dd |
Close
Hashes for dwave_tabu-0.4.1rc1-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 82d47c4fc70629525b296f45bfc401a23ce33bd1c706c57e3301b6c8bc311cd6 |
|
MD5 | f477bbd9718a682816421a8c6d3237d8 |
|
BLAKE2b-256 | 033eb33ea5d8fefd885c690aef1d4df9241fa7cfbd69d5445e9ff9fe563c9907 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e4bcb90742a86b2c4add57203da27ab2cae5a7188053abc9efabd08f9d9ef700 |
|
MD5 | e7cda3d3f07f5f17fb561fec58ff4583 |
|
BLAKE2b-256 | 1581992ebef4b243cb7bb4aaa34b15a91d60cdb3396b463242329d75b15c0e21 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 53fe7b5721858f55f96373ec4181ba23cafbd100a9b38288d5d704d236fc8b44 |
|
MD5 | cb71f54518009e75428edd04796c09f8 |
|
BLAKE2b-256 | 0f74235385484bd576ae4b5654c379f75d0308eeefa28eae1634ea33eba66d12 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c91a80d4fba738e47832b04fb6f382dd69f502d8cddb0a7e349bec1e1ce014b1 |
|
MD5 | 629e2f4c21204839275ede857ee66d0e |
|
BLAKE2b-256 | 8eda1c3181d136734093ebd993f5ba2dfea1721bbb88b935ed4604a75eb987b0 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3ebeb441612279f4c6afa805ff2553ca0d7d3aaf7932eb36bdab924dbf55d475 |
|
MD5 | 7d480353bb9a8abc6f97dde3b2b38809 |
|
BLAKE2b-256 | d82845bd33340f422c0c8d121c0b71428b0742651044b1df59e83b524023f6be |
Close
Hashes for dwave_tabu-0.4.1rc1-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9e19cf9f5e41070cb7fa65a965e967d548f6c41d48da0190ec2455beff4a34f0 |
|
MD5 | 97fa8f2e1efa0ae42e8b6b002f8fe907 |
|
BLAKE2b-256 | c2040edfadd1c3b680863399d8b48242dbee1c50172b84efbedfc14f68d1e7f2 |
Close
Hashes for dwave_tabu-0.4.1rc1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 18895b21af2950d119584a0913681c07635e7dbdad2787966d6b9923956d78fe |
|
MD5 | 896e250b973f9dcb8e5831f437dc4fc8 |
|
BLAKE2b-256 | 7bd9e467bddf3af4bc972c54e38bc7be7e7b61775e648f6672d6a4bb27b6b9d4 |