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.0rc1.tar.gz
(123.7 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.4.0rc1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 28458c78862b46174e1542976be2db771afdfe6214ff5d787957e8a8c31a3dd5 |
|
MD5 | c6fe9b6863ceefa44b2b7facab421a13 |
|
BLAKE2b-256 | a67baa045faf9d54d85f664214e7d80f891a308d896d4652d42ad8da042b833a |
Close
Hashes for dwave_tabu-0.4.0rc1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 83780346a2eea32c12c4b81e81ef46df14d10f30271fae97c3127054bc4eeff0 |
|
MD5 | 03d34075830902a09c445d39168fb92b |
|
BLAKE2b-256 | 93d5ce1a608f2a5f3ab5d4cfdc3351bbceafcb589bc7d0ba24acbad3da7bb595 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 699621bd059c40f84bb0ceef1d9cf0e1688a495232267131eccccaea20172e96 |
|
MD5 | a2220b35034b38aae4ad633e45a2b09a |
|
BLAKE2b-256 | 3163d79f5c3f3354b97f7b912991a97a38c80ed9ddfcd41f2f52566efda40811 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8ff3458d621651ed0879d8df42e7c579dce352a66f52adbf658423bd1b8fe9ea |
|
MD5 | 85f951cd716edbc869523edee8a72c9f |
|
BLAKE2b-256 | 3ad2055f95aa61cdb7afb4cdacb4e8af3fea34a7cc29125149c66bf0a6090a21 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b296dcb1bcc38bf0b05419353a85325c7126dfb2b88597a69b605a25fe1a2379 |
|
MD5 | 13332ad709aca3d0f9e5f6233fe46afc |
|
BLAKE2b-256 | acdcf005f22a611b03b1fdec42641a6efeb220338a6b46d9b1c322341b8868d9 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0fe4ee0bce0b209ab12baf7b15813d5596bee5adcb617bfeecedee927dd48112 |
|
MD5 | 75b067161422dc3d5b92ed81e7fbf18c |
|
BLAKE2b-256 | ca960de38ada307f889da37c53090dbf7ce2f9dec684634da72c98d30afd2d4b |
Close
Hashes for dwave_tabu-0.4.0rc1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eca516b47f8a520678c88d90b1ae0177f9979ac8681de1b8199b2d93d78ee912 |
|
MD5 | 0682f39294c3455aa9b5dd14224d4844 |
|
BLAKE2b-256 | 18d1e649370eebc8393db551027998e61e3ff5dd263d39fc2b54f46d72f3b058 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8d63da30da0fef2f9d25f9bf933976dbdfb01795735bf5fa16bbf49806a57612 |
|
MD5 | 2dc29698de20d70ddab49ef278983bfa |
|
BLAKE2b-256 | 161c071a15516cafd548945bed74d3fc40695459aa81a72700c31da360ea5dce |
Close
Hashes for dwave_tabu-0.4.0rc1-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 31d557856c4aacddc1d8d6fa80f2388c8344b4b25eb375680ff28748bd5011f9 |
|
MD5 | 8a3127c13fc9f7fa3b516e99237d89fa |
|
BLAKE2b-256 | 71da6ccb9b66c7e9cfaf56a4214784ae9bc88399d8b9f8e5f7d3c556a38b2f55 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6d519b76b508af55bd4a19313e3b4bc53212898f5f69150cb0df96b10093d01b |
|
MD5 | 851f17e946570c98fe8d3ee89ab5e2a2 |
|
BLAKE2b-256 | e76ec0d950faa13ae4bc3647de83d87bc4355cb25817357be3dec475f3e6359a |
Close
Hashes for dwave_tabu-0.4.0rc1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e9e40daf041a2e70a504c73bc9783185226f4ddf490fa0a3016e155f9cae3c98 |
|
MD5 | 8a11254d348944ce20420dd65fe7272c |
|
BLAKE2b-256 | a491cab19c478ad3406abfaa2bbf0fca6f139030d2b0be2c153b63271a74c38a |
Close
Hashes for dwave_tabu-0.4.0rc1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 206d87164b42ace6844d3fbab81b6efd0cd68a185342fff32b5d8349e56fbdd3 |
|
MD5 | 6ec363683ae2bc828601ff3b19d042c3 |
|
BLAKE2b-256 | 8d79aba24e933a38befc4506358d1591819cf477c77d75d319d6b87f5d8dd5b9 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77618b3e91b93684585c94f6505568b6f6cc97310ca9617386f9b16f85bddfad |
|
MD5 | 5633f9eca4899fb332f2afd49b7ef6b0 |
|
BLAKE2b-256 | aea457a242dbea5f4923024b7f638ab9b7734dbe5352d5a8f1dce31fc4d1e0b7 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5680f3fd6bf52fd0e3d6ce5e034daad179dab19ec756ad3da9971cddd6a26f1e |
|
MD5 | 7ac2c17fd38f7d28d31baeecc433ed10 |
|
BLAKE2b-256 | 796fd5917b5bc5f30c5aebf785c2db7514cc68ebf1d04fac8c1011b9c987ea69 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d846af7fb29c31d6403ad57ea09e9add44389f2c5d6882f8da61f10bca32a4b2 |
|
MD5 | b9f66c2a7c7c481324e71fb3394c9511 |
|
BLAKE2b-256 | 1dbb98cb0335b82004d36dca72782457a5f60b1700a078d2477aef4c61acaf41 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d76c1554f7756ee7914ce7e0b8d069d0b040b1c2198a4c70821c6ff770bed6a4 |
|
MD5 | 7d1d72f8188d61f9e1bd686856493836 |
|
BLAKE2b-256 | 1db7682c41ef16a8b86915b008affae5f05c2b9c01cf5b2ef74a01e1372de410 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e849959bbd67e958a050f0ac2bdffdb03d19fdb3e458f6878ef05da1014d5a92 |
|
MD5 | 60cdd2f3b8bf4f04cf2c31a266683686 |
|
BLAKE2b-256 | bd5f1abaa377ad96a469067d04b563cbfe5669471f8f1f1cada278f236ae0420 |
Close
Hashes for dwave_tabu-0.4.0rc1-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 867e6882c7f5fe737c008bfe0ad484d97ff304064a9e8c7ede167bd3cf4702b5 |
|
MD5 | c410b12502578aed30522397adb51a33 |
|
BLAKE2b-256 | bdda9a8db467020321a63424d274af53c2663af95ed94a0401b20c649c1d48ee |
Close
Hashes for dwave_tabu-0.4.0rc1-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 166b00f5db9d1ae9bc0fcbdaa379b1118fe70c21694f70dcaf6487eff8352e16 |
|
MD5 | 21826f5ab05f572f884ca7563dcc404f |
|
BLAKE2b-256 | 30761f2a042c5824e212a3610fd72e6acf81b01b01c2a8483fdf212319b7101f |
Close
Hashes for dwave_tabu-0.4.0rc1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 892a8fd826666105c543d3d0a6b551c16d396d851231729b6aa3d3ae112d171a |
|
MD5 | 726301b78d52419800ca14e1a7dbee2d |
|
BLAKE2b-256 | fa3dc454de5629207a71e69c1061b024188e1c1da988bcfbf0d065835146c9b6 |