Optimized Tabu solver for QUBOs
Project description
dwave-tabu
An implementation of the MST2 multistart tabu search algorithm for quadratic unconstrained binary optimization (QUBO) problems with a dimod Python wrapper.
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.0.tar.gz
(13.7 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.3.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b3ec6cd6a811f8de0f3a061c0d2095af75b9ffb2bf660bbdfc4daa3d4242be45 |
|
MD5 | ef38e50ab5465972ba0a16edce751d4c |
|
BLAKE2b-256 | 1cb49fedd8ffb9b17e3d7953967ac832d81c635f36fa845d3a609bf563e13b04 |
Close
Hashes for dwave_tabu-0.3.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f733440c0b3e5357ac7d33bcb6674ce40bcfe7fda73ffcbe4b7ce30fabbc6160 |
|
MD5 | 0e79a63adcb44029467f94a70e6c8015 |
|
BLAKE2b-256 | 7c060f489a467d6ebec033354a900de4333302174c3fa3033641469881916abf |
Close
Hashes for dwave_tabu-0.3.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1935175718051191a81e0a114e39ceed41decb33269dd53ec1a2ecf308624d9d |
|
MD5 | d8b99e95c3116310a7fa98ab7e690c42 |
|
BLAKE2b-256 | 42098976ff3950921f75e173e35137c0e0bef5d8477c222ce1fc6ecedd74a58b |
Close
Hashes for dwave_tabu-0.3.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4f0f13fdb0362456613c2d3ebfcb783233273de86b1661bd92191b6627a80ba |
|
MD5 | ef93bca5421fa723b3e5c51432ce7df8 |
|
BLAKE2b-256 | 5c78181bf90181eaf891729ef25596dfa3a34bc4e5a03d3f2f933152cf63438a |
Close
Hashes for dwave_tabu-0.3.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bf76a502b16746f07829a8ccb7ddef1704361396aa815c0a6fb887f6ac9cd6af |
|
MD5 | 24c30cd50e89ae5613cd60ec599355c7 |
|
BLAKE2b-256 | 54d37254d4218a1c119d648dc541e46161eb4e7e12d87c7f86385120630e33cf |
Close
Hashes for dwave_tabu-0.3.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 36d777e6af41f9eea2c22fd1cf6a63bb2c7615a53e4cbc0ebb6ea32744b21072 |
|
MD5 | 11c79a4fd1fd602d3c6b1641b8931762 |
|
BLAKE2b-256 | a77069c6738bc459683a07e919e434c466f02fb73453a7add104f4d1087b3205 |
Close
Hashes for dwave_tabu-0.3.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 98b41930b53f1842c0eb84079d3ca417578729ede658d2ae09e67a408d1423c1 |
|
MD5 | 7c9c8cdd9e12067d7bd767689d65f01a |
|
BLAKE2b-256 | 416cd003ae2e3ef2d60124d043eb76bd0ae22f5a1c7b140275db9fcc185e6759 |
Close
Hashes for dwave_tabu-0.3.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 73ef7cddf61764d9df180de80e08893287845d0fc5c9f0fe31d140ed79ec0982 |
|
MD5 | 40e144aeec80ea17715b49305c81b5f1 |
|
BLAKE2b-256 | 3ac70ebf083605f918ae1c385256ef360dc8383179e9ce82eb27d38d11b405a2 |
Close
Hashes for dwave_tabu-0.3.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a0ef3add90a940f0910c2f9dfcf0b7d6a38ec9d77b395ae824580a5b5cd8b596 |
|
MD5 | 57f95db118b0c5941a5570c6609dc145 |
|
BLAKE2b-256 | f90620c745b5e01ee2eb32c162fc40ba5a1750fb018e4caebad2b6976135e991 |
Close
Hashes for dwave_tabu-0.3.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b1117be71baf2f5bc6f2b36183e099c663229ef4a6a7035e8b153ea5103a62f7 |
|
MD5 | 1feaf16960e7995828b7576311c32a10 |
|
BLAKE2b-256 | 242b551fffda1c870786964fb03a65efbf17b1d24ae09c2e4e4ddc1f5ea79e6b |
Close
Hashes for dwave_tabu-0.3.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 39f279d7d7a3439474f6ecee9c9f6a827c0559cd86f2e1f37afb58530deff33c |
|
MD5 | ea3c56cf56decbc4dad1bf6879cf887c |
|
BLAKE2b-256 | afe140e525b47d68a58d51a77adc6968b410b13f222d54a982aa74115742574a |
Close
Hashes for dwave_tabu-0.3.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c53021fba403c45f4b5ef219997448539e0809a914486f1a0d315fa561ae3086 |
|
MD5 | 961d18af8f962d266451b1aaa097eef3 |
|
BLAKE2b-256 | fdcfd5dc3fce113b553f6e528879c45229d980c2fe89dd5c876ae0c5cc78ef94 |
Close
Hashes for dwave_tabu-0.3.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf6c2dd79d25e2cadead0ee938f737930421dd3c3211c143ad7307ab6573f0ee |
|
MD5 | e68a8d1d10e93abae396a012e3b20d98 |
|
BLAKE2b-256 | f1b0bd1bee98246423e9b39bcc71397f82c6d66def17e67d0878e3a0b7c06f59 |
Close
Hashes for dwave_tabu-0.3.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cc416bb3916c58317eac6ec01a532c5768b7755ea9ad02b95b7b3507b1eacf73 |
|
MD5 | f86f9b1a521ddedc55837dd327988790 |
|
BLAKE2b-256 | 2eb56b84a8eb2ceb2f1f6b795ff7eca818f552c1a94658a21794f77cfaf54d28 |
Close
Hashes for dwave_tabu-0.3.0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3f0ab7cb1b703e504500b2e7dd0706a8a44a2c57178b531a503c840aed29565a |
|
MD5 | dc97f3781d14667b7e7fe3fb9c33745d |
|
BLAKE2b-256 | b683ba79b4a6111e096213fad7d48d9eddab4d6f600b6642e1f87670bc47fc16 |
Close
Hashes for dwave_tabu-0.3.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ca6d8d332c120dc209f3b026ba699fa39829c0708372a62cd9f57002309641d6 |
|
MD5 | 2737935c4e409dc536080ce5c4e20af1 |
|
BLAKE2b-256 | 2ce2e514c9f93d0b80c77cf4678abeed43fb6978fe44ed77808c76ba8790928e |
Close
Hashes for dwave_tabu-0.3.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a0faa7448550a936a6ccaebbc01f9ff3d133fd933e6231f35c67a11ca97b09c0 |
|
MD5 | 8e71760ae4d1cba2916f47abc5855fc6 |
|
BLAKE2b-256 | e5ee3bd8864968d746e85fcc6d67e5ba197fdfd4e28d1d8a2d2b8be9923b6e47 |
Close
Hashes for dwave_tabu-0.3.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e0ff837d120aa835b79366dc9e322d2b253b11b524e31f7cdb5ae2df6bef2ab8 |
|
MD5 | 0438d834427e2aaf0be22897e259ea7c |
|
BLAKE2b-256 | 9e0c33a455b13744cb9714b308677da585b3485ce052047ca3757789c67a00af |
Close
Hashes for dwave_tabu-0.3.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ceeb864f656f5911ace223e6b41838d4509b01e7ce411bf614254ec213412a29 |
|
MD5 | 70bde72656aa333be21f35795a934678 |
|
BLAKE2b-256 | 690e4b7eb5639c529759e7d63202006ad7ebbd7866e1f1e42fb19273a541fd81 |
Close
Hashes for dwave_tabu-0.3.0-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 597fdf75e580deeddcb5f780e2500f212978367ca916caebc6e8be70808bbebc |
|
MD5 | eb98b64fff3dc9090339cca97f092001 |
|
BLAKE2b-256 | e698889cfcddec0dc0af8f815cff6d0ea5972a680ad06168d065afcd44298c35 |