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
Alternatively, you can build the library with setuptools. This build requires that your system has a C++ compiler toolchain installed, as well as SWIG.
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.3.1.tar.gz
(13.9 kB
view hashes)
Built Distributions
dwave_tabu-0.3.1-cp39-cp39-win32.whl
(105.7 kB
view hashes)
dwave_tabu-0.3.1-cp38-cp38-win32.whl
(103.6 kB
view hashes)
dwave_tabu-0.3.1-cp37-cp37m-win32.whl
(105.6 kB
view hashes)
dwave_tabu-0.3.1-cp36-cp36m-win32.whl
(105.6 kB
view hashes)
dwave_tabu-0.3.1-cp35-cp35m-win32.whl
(105.6 kB
view hashes)
Close
Hashes for dwave_tabu-0.3.1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b1c01cfb0effa8c16541bc130f8a84e99dd25fd127a21ab7c1cfdb235182118e |
|
MD5 | b6ff38290c096c50f53e4247e8463377 |
|
BLAKE2b-256 | 92bf8c2f77e016cdff2ce1036bba96161a6db7e2897843207eda40c874ba9933 |
Close
Hashes for dwave_tabu-0.3.1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b669a2b7773e312e304d39c8760bd713f3cc7941b6653facd794b1e74e65cf64 |
|
MD5 | 6da91ce89d748495a80f3b14c8e67a6f |
|
BLAKE2b-256 | a4ee97b34ea1e3813f4fc7f4da1672c62525ef0f9384b6ce8bbf325b04c20e73 |
Close
Hashes for dwave_tabu-0.3.1-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fb857bd6eee689c262cd0ea205d76dfc76cbbadcfc1d3406c45c3297c19441b7 |
|
MD5 | df415ae74217ac41ab88c6ed77e56295 |
|
BLAKE2b-256 | 06006a76a03bf99110548cad1906b6e971de944fe997a3fb3413928efb3930a3 |
Close
Hashes for dwave_tabu-0.3.1-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 50a63133ac14455d297b1a0e05ff03b894f752b8b38c2d326a5c6dbe0c0379e2 |
|
MD5 | 116dff7d6a4e980151473151fb5d14ba |
|
BLAKE2b-256 | ece5016499c8d2d848149906f99c1d5358dcc4d6c9e27bc5fdb085a5bdd079a5 |
Close
Hashes for dwave_tabu-0.3.1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 292366a43c77e0750a22046cbadbd52077498a5660e2d853a8626b3670de2eea |
|
MD5 | 2a4ad5daddaac25c6027d4ec4eeb064c |
|
BLAKE2b-256 | f47f7f1211e793fd80545260377385fbe61f820ed25c7bcae85120507faec198 |
Close
Hashes for dwave_tabu-0.3.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3adb2a313b0e4acc100e440be3dc8f9a327f40a54e92c25b713bddf03bb3c1aa |
|
MD5 | 769854b9cc7ad7213a03f0b05a7e6c03 |
|
BLAKE2b-256 | ed9286c37355c85a879a6e9b222010dd053b374705519e5c115722f209244f58 |
Close
Hashes for dwave_tabu-0.3.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d92cb5c05a0f303e6aa38858ef56019375e380a4640b22d8a2321fbec089295e |
|
MD5 | aa9ce70dd191cee302219d0535bdcd0a |
|
BLAKE2b-256 | edfa8adbb22e37f64f675a2ce5260ba16f8c65544b08f8dd4c6b94dfd2d72bad |
Close
Hashes for dwave_tabu-0.3.1-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6a57c6e0c6d6dce912d36c2c183a2a841c1f2830fab7434ddb912e5200d7dc2f |
|
MD5 | aadf0e4a843b53899318274af2f5964b |
|
BLAKE2b-256 | edb7116a7deb4303a968264ac28b7308721e3b85536a0f0a4ffea16044721ea5 |
Close
Hashes for dwave_tabu-0.3.1-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f2e105c90c0473deb5f7d76b6c76fbed4d23d2fcf5e9bdfbbf51675e233b0710 |
|
MD5 | ceb60884d168e84935a54a25d1326933 |
|
BLAKE2b-256 | f3fec2465478c1c5837bba3fa0c4bb13c8082710505a4226c1c7fb07b65f9a0e |
Close
Hashes for dwave_tabu-0.3.1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 859bc503c7e9ca49bf6fc5045a8deb49f51ea3504dd445d20a92c4ed3fabe361 |
|
MD5 | 7481034f64a2f1f7a11aabf9b7581fc7 |
|
BLAKE2b-256 | 2a736d404998f16c9b59d98e93b86381978004692b3bd6315a4cabdae044cef1 |
Close
Hashes for dwave_tabu-0.3.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1130046af497a612d2f982fe061added0ae5782f25c4f1606b4a7d50a93fa49c |
|
MD5 | 656236d6944e7b922955541a40c18936 |
|
BLAKE2b-256 | 441a7a5f4bb6c4aba5716d6a45b5a4c556733d90f53bd936edb12d7dabea3c43 |
Close
Hashes for dwave_tabu-0.3.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ea438fce05d4626e68bde016250db01c0311e10b1103ae4d6133e0dc8c22d5fc |
|
MD5 | ebd8dc2adc7bc490b5c50d097edf126b |
|
BLAKE2b-256 | 85eccffe22eabcfc268ee2a010e69e31222ea9ace688a7d016c0ab10588b3b58 |
Close
Hashes for dwave_tabu-0.3.1-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4a94de2dfa2cced4a3b2b5b4bd8022232029991b87578b697c21ebffe91e21e1 |
|
MD5 | 08cb528235cc6ec1e14070322ee107c4 |
|
BLAKE2b-256 | a365e77a0e70ae12bfdb76517e2b5f79fe2bf4bafb70460d405a64a4f210c6d7 |
Close
Hashes for dwave_tabu-0.3.1-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ac0917b4eea7f14cafe84d4fd166afd1135fb6a1cf000dbdbe006fb6c3ac471a |
|
MD5 | dccfade652cce533ef92ae1452cf1dce |
|
BLAKE2b-256 | 69acd4db627ea8a27745daccb286516ac2f0d7180356d5ade8b23494d1f75d48 |
Close
Hashes for dwave_tabu-0.3.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9622182090580de1c4079d24b9f9d07452acc33a77a36ad6c932f1704005105e |
|
MD5 | c32ce6ff869b318d8f2cc4521a545b4c |
|
BLAKE2b-256 | 4bbebff9ebff25dc707276e74fb4df51e1f6c4670fbdc4879dbc790d35d87e2e |
Close
Hashes for dwave_tabu-0.3.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 65822aaa5c7bc50bb1590fa261020d7fd73df17682d5c0479ef072c2fbc1b822 |
|
MD5 | af2c21d7578ea25c4d709d3cbff676b2 |
|
BLAKE2b-256 | 452db78e2ff15674626c3730f83911d10c40dc1597545ff60981cfbd6286361d |
Close
Hashes for dwave_tabu-0.3.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dd5fb0b2a6b0afedd368a26ac6c7c49387596fdbea7d241fa293199dd065fd3b |
|
MD5 | 43a21e62d4d5473208c61f9e8aa2a138 |
|
BLAKE2b-256 | a2ed84aaecac9c213e754cd1b3e2b3cedac82ab02c7790fe22799649b0f73f3b |
Close
Hashes for dwave_tabu-0.3.1-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f2aad2d2d88269701be6c10eda2bc9fc564a888c38a1cdf03a5f6f1c6dd9abd9 |
|
MD5 | f96248771e576090bb3d92c121155cc0 |
|
BLAKE2b-256 | e8331e6abd9aa445f811d6563fd0e7c11271272c9ffcddcf19d2d0a465df70be |
Close
Hashes for dwave_tabu-0.3.1-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 995c8bb08f2e9bb49fad3d370bf83e9fca8f21a053eb950c5c80976732a1083c |
|
MD5 | 448ec97a7d8766471fec0dfb12766c6c |
|
BLAKE2b-256 | c1667b23cdca4a3340d780822e92b20853b6a6b08048b06a8a9a69e68d4bf402 |
Close
Hashes for dwave_tabu-0.3.1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a0a5ab2ef09c1cc5d665908a6cda975519e93f826b77cc949f79ffc0d5875f16 |
|
MD5 | 63558cfe70eb3a32b2f2affa88b40d63 |
|
BLAKE2b-256 | d3ac16e12e87b601b27762a7b1709eaa0494e1247b0d4d6064b95a02ba01ed25 |
Close
Hashes for dwave_tabu-0.3.1-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 44d849875cb5711677a0e69231d6a8ceadca1be28c5c1f032d3c309720bebb61 |
|
MD5 | b7e262b5eceac5f2a597a0a6db264fa2 |
|
BLAKE2b-256 | b63d88065256c41ee1677729da96389f6acaf9524bea7500f166b6c2217207ed |
Close
Hashes for dwave_tabu-0.3.1-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eba9e81d7357ea99154b404c981bfe21c0b95fe64601b62ea63357bc3aea9a1b |
|
MD5 | 37b9bf1b3f98f519a63957a329b0dec8 |
|
BLAKE2b-256 | e5af090a7f1adcc297dc8c3b76fa3b62b4c48339c42a1e9be4f8bf16c374ed82 |
Close
Hashes for dwave_tabu-0.3.1-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f90e89f5533a283d1bb328cc3619403b733a9c01a593e68cf22ba45cb7772386 |
|
MD5 | 347e913152e76bdc36df14b6b31d4a93 |
|
BLAKE2b-256 | 2041352d47d7d1eec59e16785dced595a6c61c6a754c34ac56e94106c8a82558 |
Close
Hashes for dwave_tabu-0.3.1-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8708c6f435ab3e0693874db74953c8dede293b5579d5766d08f5f4ab3f112e3c |
|
MD5 | 9f8de58e398a92c7aaa57916bb994e8a |
|
BLAKE2b-256 | f4b8cc226bf3d4a676a8f183a687aa0b7f87dbf8b5eefe8b44015c7d91698869 |
Close
Hashes for dwave_tabu-0.3.1-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 81fcaa249e31223736632f598c3cdf30a4ceb17d343a85654feaf27d3670d591 |
|
MD5 | 00070fbab0c3cbe6379dce874419dc53 |
|
BLAKE2b-256 | 9e749e5b9e2d6d2fb673a768172fba8567958e246e75b2937d164682b2d2c919 |