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.
Contributing
Ocean’s contributing guide has guidelines for contributing to Ocean packages.
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.3.tar.gz
(121.3 kB
view hashes)
Built Distributions
dwave_tabu-0.4.3-cp39-cp39-win32.whl
(189.5 kB
view hashes)
dwave_tabu-0.4.3-cp38-cp38-win32.whl
(189.5 kB
view hashes)
dwave_tabu-0.4.3-cp37-cp37m-win32.whl
(188.4 kB
view hashes)
dwave_tabu-0.4.3-cp36-cp36m-win32.whl
(194.6 kB
view hashes)
Close
Hashes for dwave_tabu-0.4.3-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 009ff9408be9e40dec8d353d6a73852196993b3ccd22a3d4f6f5935c4daeb31a |
|
MD5 | ea09f77c7b7cad27ce8f03df4ae68b70 |
|
BLAKE2b-256 | e1af0104315ea7b6a6e5511ab5d16d583dde94c56c0e2a85bd74e81767825246 |
Close
Hashes for dwave_tabu-0.4.3-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 92eb7cb2d4e701ec89db044e645cce033e1a4118be627bdc379041d6a3b57795 |
|
MD5 | cc45db9a4f1016e8b58030f407a7f347 |
|
BLAKE2b-256 | e749974e26fe1d8751ce094c6f451d18ce7fb73daf9e76d439ed6d39c8082a7b |
Close
Hashes for dwave_tabu-0.4.3-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a88673d8c2a81624f4d9efe0052a144981de60aabd3e696c3c49736efbad90b6 |
|
MD5 | 3f567208551326eb64fbc4cd08a06f70 |
|
BLAKE2b-256 | 6a4b189bc3d998b0a37c6b2b34e9fc16a86adcb4076f0bf47f670b9876c0ea04 |
Close
Hashes for dwave_tabu-0.4.3-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 67c28dadac5ff35a310977c11584c6de122ee3409c8347f0db2d5b9add9c20c1 |
|
MD5 | fb17042d0fc428dabadc2502eade198b |
|
BLAKE2b-256 | 9bc1839fa3900646be5128ee21fe725734ed8b3eb4f45bfbfdf3656f9a6715b3 |
Close
Hashes for dwave_tabu-0.4.3-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 34d33c4c1eba2a6309d6308e22d13998057100a7d3d911bb3f11e74b20d0ce55 |
|
MD5 | 4b56a7100a6b9b1b9b54308384e9508c |
|
BLAKE2b-256 | 55868d1d21dcd9013e1963c2f84c2ed25b54580634cb7ac401e8e23fcab6d15f |
Close
Hashes for dwave_tabu-0.4.3-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4f922976f6ee49dd9059670bcf63f5291e36dfe0edd6e7f3d15158526b1bb52b |
|
MD5 | 0e86d8215cbc38e11dd0d2b968dc931f |
|
BLAKE2b-256 | 54b6ec1ee51596f53c84b66e7d5f5ae45157c0902e294cfd71d7dac900ea9a44 |
Close
Hashes for dwave_tabu-0.4.3-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2d066cabd8716631c69b1f09b3710158809eec2fdb8c0668d390ef2e0dbf832b |
|
MD5 | d28fb9dc590ab745b830753c41842a3f |
|
BLAKE2b-256 | 03cb4ef2c74936b6fda095606a40d320b9abea5c1aacf6dbfeb9e7e4cdf69d01 |
Close
Hashes for dwave_tabu-0.4.3-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bd368a88930b52254f4f991aab4ad155ab8281ae7e89dabad38c0651f65bdffd |
|
MD5 | f6c97e14c95de8aafaa2da2862cdc45f |
|
BLAKE2b-256 | ddd8681e3147a8c7c5427b7384d147aff21f5582f491d544288a51cfad990eab |
Close
Hashes for dwave_tabu-0.4.3-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c636275e822aa5d57cc8f1a277fd4318972dbd62a9fc5cfaa6fe29565352411d |
|
MD5 | b9b35a03afa65280b83c7e93a97129ee |
|
BLAKE2b-256 | 9f816507d44e228814f911cef256785c4fd5793d73a8cec90d317a1d9b2e45e5 |
Close
Hashes for dwave_tabu-0.4.3-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dcb1c49edf46ca9e86b4c1083b6745ad1f62f32ed0736089e3d97cb3ff414881 |
|
MD5 | be5b8a319bf0db8ebe242a598944dc87 |
|
BLAKE2b-256 | cb68b1641f03ff0a505f8e24d0a9ab76adf330396a656a6056d2a18fcc5d239b |
Close
Hashes for dwave_tabu-0.4.3-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0bef5fcc9b7d3eb5d2d61a68cdec7d624fbb6ec2db3357f33fe31f0dde24649d |
|
MD5 | 2a38a8d183943524bb150bfdec275c09 |
|
BLAKE2b-256 | ed768e625126685f17c8c13ad2e992c080b692fb0bca8e68c69072d50b100c6d |
Close
Hashes for dwave_tabu-0.4.3-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8bc5992c4e3489ac6bba8138353fa9134deffa4806c01ae6baa70b49b253bca3 |
|
MD5 | c55a556465ee84584ed5b22b47d5b58a |
|
BLAKE2b-256 | 0e10dd946e0848a724246755d8edbea2fee823d2b385de76a5efb41e80d51721 |
Close
Hashes for dwave_tabu-0.4.3-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | edd720d42ad4721a733dbac7aa8f8e6527b0cc087d1beed27bbc1f3741b69875 |
|
MD5 | ceb8062276f525a88c9882e69537ac3e |
|
BLAKE2b-256 | f6cdeb1f3a3afc4118fc8d617c3a6807f6b02192411648f081fdef1ff36ce5fa |
Close
Hashes for dwave_tabu-0.4.3-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dcf6bee93eb17b74a3485b774fdfbc8a7b1be239a82cbf150387a65e67ab1c24 |
|
MD5 | 985db2b667200255674a17abe2d72a11 |
|
BLAKE2b-256 | 6d2a3ff010f10d48547141cbc6b7d134e80e68c7d2319516f8f70d64cfabfaa2 |
Close
Hashes for dwave_tabu-0.4.3-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7341ab6f07142e307ba59a43f3602ccf9a3cd785bdfe823508a15a534ca23d49 |
|
MD5 | 10843d45fc443f8c7f836f1a8f9f223a |
|
BLAKE2b-256 | 3edb9a284424124ab51e074bde1acfa5df2f4318ded03238a18c49b1c493252a |
Close
Hashes for dwave_tabu-0.4.3-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e2acf21a0e5973da9a7b6fb9491145206afbf2cf3ff2c422c9ab5cf4751dcc79 |
|
MD5 | f11561f94b3397d70f421c472043dd81 |
|
BLAKE2b-256 | ac3d6bb1797c2cb3692734dcab40984b748d3754c3fb6a383c9f22be8a5bd8b2 |
Close
Hashes for dwave_tabu-0.4.3-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 85104f6d2ce5ede76036e0db082e14d3f212fbe4782c0d8fd63faba01cb7b0d0 |
|
MD5 | 7a15115140c7d5e6ff5afe467cb13659 |
|
BLAKE2b-256 | 3070cf78b264c0b1322c4097261577a35c56d04163297fd7c08b541965ec61d2 |
Close
Hashes for dwave_tabu-0.4.3-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8a38df3ac9e512b613e05eda9cd02e0ffec63dd47c367bbe097a653fe0ce36ae |
|
MD5 | eba896656524cdcffdc0db9adbdea9d8 |
|
BLAKE2b-256 | 52845fe96e53f04aeba62840f9c5dd3d70251936f3cd1b81c2a0e7a564ee8679 |
Close
Hashes for dwave_tabu-0.4.3-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5828767b8dd4d297356ae05adbdf6a3dbaa3a6b88311547f6cf47f90f21460a0 |
|
MD5 | 4c900dba50ccebbd8401b66b9cb5c5d9 |
|
BLAKE2b-256 | 17ad562f4bbfb9f76dbd6964944dbcbf7038f56e97281fd20c330e87231b8650 |
Close
Hashes for dwave_tabu-0.4.3-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5a5f87786792e5ea720f50d0ee95804f27900afb9217407bb4cdebe29ddf86f2 |
|
MD5 | e0ace4a4df3e7a7b953bf1fecc0e50e2 |
|
BLAKE2b-256 | d8f01893be37e1bc5cf2677ebcdd7f1ed512dde29c4185a6379b1336e19fc519 |
Close
Hashes for dwave_tabu-0.4.3-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 92ab54fde87d54c517354e19858fdfbff09a1d55db31e4f0c3fb1b3714de0010 |
|
MD5 | f724b7913fed607ebd3caae139b9c528 |
|
BLAKE2b-256 | 3eb6b2cf7d140a3df3b77b4a482898da9a24f5d97bb34d3cf9529e384d645968 |
Close
Hashes for dwave_tabu-0.4.3-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bace78c77d09e5e25b3fd34838fbae92cbb6ae84eff3413f1b996f3211218c0c |
|
MD5 | 2581424f9d676d02dee556ce70582a3f |
|
BLAKE2b-256 | 6220b2e8bde7d1ddfee53b3867dbd5ffd02fec6712d6a1c2edbdd3f43034b3ae |
Close
Hashes for dwave_tabu-0.4.3-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7d3e2a2e1801a6f4d9e758ff88ed0acb3e42793e7b83c999507018b639ba0f0c |
|
MD5 | d5292c229c67f8cea04e2a57a66200ce |
|
BLAKE2b-256 | 7c71c4436f5250c76049c8ca4c4c4efaaf40611bf6df4cfbefb1306ffc934a1b |