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.1.3.tar.gz
(12.2 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.1.3-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec214104b1850c815f75e9d7c70d41bda2b9d27095ee0dff8751a393000c13f6 |
|
MD5 | f17182bdad7a55c320a0a7f491f4655b |
|
BLAKE2b-256 | b8ca368c4612d91792dd87ca92113b69ac52f0996886cf24cbff27d9562f9946 |
Close
Hashes for dwave_tabu-0.1.3-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fbc1f733a4cba71c2d85a2cb05166b1d72d4935c3da7cedb94e7890a81d74280 |
|
MD5 | 9f9d20dd18f12002fff9ef3aee5e1274 |
|
BLAKE2b-256 | f4e13f38b3e306b55b994544d8d6a50cff646ef96dfc239d9d5064d49070c23a |
Close
Hashes for dwave_tabu-0.1.3-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ceeaea71a6cdb5f9a34d4261604f9ebea3a07837c943f4fa6b99581203c7d975 |
|
MD5 | 935c35478b32a3d9e94469d3b45e4aab |
|
BLAKE2b-256 | 324bf7a3e76f515e76e12630136ae9c5e3f945f12309ee2273f781682a2a1319 |
Close
Hashes for dwave_tabu-0.1.3-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 85ed984a3d7617476d64b3698a540b87ac54ca523e5642c786a21c92f1b9cfc2 |
|
MD5 | 89da600e69b23a114a8495d9edfc5858 |
|
BLAKE2b-256 | 602177dd4572bc8104edcb361438e218f66830e93512ef12706fca6631dc8f5a |
Close
Hashes for dwave_tabu-0.1.3-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 41b475a1b963e0b458e693084b82e55118b0719d83c62bd28f04c5f70074e9c5 |
|
MD5 | 45f79cfe915b8354bb13967d8f460a77 |
|
BLAKE2b-256 | bac79bb31576598934ecefd93bda7bbae84ca849dda2e401234c9d78810f6690 |
Close
Hashes for dwave_tabu-0.1.3-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 274b1107e9a490a090127663e38fb39b975d2fd47a3f1f9f18150564ed6fc7c4 |
|
MD5 | f8d3f59a4571fe5d4e4d8cf5cb3b4d09 |
|
BLAKE2b-256 | 062b61d11eed375e15990401b811337c209418cebb1480bcf4c1613791f83a30 |
Close
Hashes for dwave_tabu-0.1.3-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | afaab2a6916ea1fa1f925c21c123fdc534b759f890e1acf67ce8f5cc53ae1086 |
|
MD5 | a745638e8bc2f545d9f359f234efecd7 |
|
BLAKE2b-256 | 242fe745790fb87674723d4df37d4de80b5bbb36e80372bda6b97e025c0b2c93 |
Close
Hashes for dwave_tabu-0.1.3-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 99d2e89ed58d92a0de72cab8eb7bd442d0456f6488973a234d0b1832cd63b1c8 |
|
MD5 | 81a3e5026aeb46288f3a33e80389e409 |
|
BLAKE2b-256 | a92c0a5e8115952dac55a86e77d35b923f72a4701f94e50cae3ac2591060bbf0 |
Close
Hashes for dwave_tabu-0.1.3-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eb41e0d334d0f1174ae0c829ac9db502ffeb26a083cd23d3eca4fa537d01ef5c |
|
MD5 | ddb01a6e29307a2fc39beac5be32f394 |
|
BLAKE2b-256 | 55e7e3c81a7996c469474b9342af9a936f3d6e52eb3772ed84ddb5d1784ebacb |
Close
Hashes for dwave_tabu-0.1.3-cp36-cp36m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a444486c0a1041b84de9f6a6496071c1a1e2cb2f0da245adb65998f77fc7e95f |
|
MD5 | f076db2a3f1fbc9b6d448425b276faff |
|
BLAKE2b-256 | 435ead3a49f70a8941db33746839b2904e24e9e6d3cc1921c6a315b8f771b6f8 |
Close
Hashes for dwave_tabu-0.1.3-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 82ef07ab9ed43175579a4689e0f7d58e43d520b12963b71a9d2343b950a3fbbd |
|
MD5 | b68cea709b7ca5b009f7ec5b1862cc0f |
|
BLAKE2b-256 | dca5ee806eb4328fc296b76a831903f7a79f0f9165dbc7ebc1196d161bb94651 |
Close
Hashes for dwave_tabu-0.1.3-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | aa46cd1f13798a1b05e53a95e63167aa2c02b02d34a307ca1445bfe1d435b00d |
|
MD5 | 555fbdbc3b5a93974850e672545a437e |
|
BLAKE2b-256 | d0a55b67fae762e50f09aada67abc5146bc476bb319cd9c524668cfd9812d195 |
Close
Hashes for dwave_tabu-0.1.3-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4c6a1d18d0f9b8c3a659a11b0ef73cf11c9202f5d63f9d4cb917787a48d387d1 |
|
MD5 | b86d5bcf55616e48726505705ad9958b |
|
BLAKE2b-256 | e6a62029cfd5d5391f9e264f3cedac3d60eff613042b8f933e59fc92f1d1a9fa |
Close
Hashes for dwave_tabu-0.1.3-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 93218dc788de47f07e06a436d773c1d6755ec42071f7cdef3c88e72e89d9c559 |
|
MD5 | a5e6de38fc697547e983a1c63f8f7f81 |
|
BLAKE2b-256 | f0ca441dd5d9c6df6effa96bafcfd7355b409b66774024a99cce5b40e6221e48 |
Close
Hashes for dwave_tabu-0.1.3-cp35-cp35m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 052222fe3e4052d0793630935ffdfb9a8d9a0888782282d6a112a580843e325d |
|
MD5 | 35ce7349bb248ced9e74dd145a6c1ba4 |
|
BLAKE2b-256 | 17d8c61959c1c183c304176efdbc27b17e4442039195678ea435a59761d83c01 |
Close
Hashes for dwave_tabu-0.1.3-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dc3efa5ab9e663ddf171bf032fdd260850cfdfe08e225a7148adbcb64eea10bc |
|
MD5 | 31c6432acbe5f952e9f03556eae9a128 |
|
BLAKE2b-256 | bc82ef654c12e8aa1666dbf42cfb29a42385b2a4e117cc76605113945aa20e7e |
Close
Hashes for dwave_tabu-0.1.3-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 12b6067b1d9e020cd95614adc3eec76d9be535a825613ac4a780229307ce532f |
|
MD5 | d17f592366beacb47d852814e54b9fb5 |
|
BLAKE2b-256 | aecfa2a0873eec91ce1efae1a0a37decc8e82ccfdeeef3f24958ff5be7e90374 |
Close
Hashes for dwave_tabu-0.1.3-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d89cf7262d86fe841c32432702f9ed8c42fe4a2aeb5871b87c6a0a7dbd3a82de |
|
MD5 | dc0256f715c41f9deeab1236ff0bc7de |
|
BLAKE2b-256 | 7e59f56a1f563a4be1d961409842b1ec98f8ba2c9eba3a8ee0f895cf21931933 |
Close
Hashes for dwave_tabu-0.1.3-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 28985eb5e8cd7b4566863447e160259456f85475489cc09ae257b662ff2e7463 |
|
MD5 | 080849e4a16e381abac893dcdcf440fb |
|
BLAKE2b-256 | f0c3fecf439cfe530b747f9ce5e39b9c52e37b460c8034454969755c7d87dbf9 |
Close
Hashes for dwave_tabu-0.1.3-cp34-cp34m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ecc539093ff253a8213b1493384099e25a4f147fb2c359fb723161b63c42a2d6 |
|
MD5 | 771c0da8414052c061c2c8da92328f4b |
|
BLAKE2b-256 | ed02fb306a8676beb0a3848bb9d32d436a81d8f33129a2b79f2e55e7eb3fd6b9 |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ecd59bedc60fc5b2620bd6db2201b9b416a3a1447fd9b3579a2274d67081946f |
|
MD5 | 7eb1b447b9fb8f01ecc84752cb9ac416 |
|
BLAKE2b-256 | e9e2417a84470e589b4736ddf84de581dfd95458e0c2fcb8995c51e3ebca491f |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eaf120fff7e6830b917556e19b4365bacb0ce256bac78948c947248146dcbb4a |
|
MD5 | 03cb185ce8018b2f19572cc5d675e943 |
|
BLAKE2b-256 | 2c4a0ddf9b47b5067a4d8a4c3982e9d2ab732284b2bd299a3fa2dfdafbf8c02a |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 36a2956dea091881c289fdb174a59cad9aafde822cf8b455c9c427ce1aaca544 |
|
MD5 | c4952ae527d759c8c78f358144ed2d6f |
|
BLAKE2b-256 | efccf1af34bfa4253fa4add64010e94cae14b8a58cd3f5f6deb7d8ca3cd7d50a |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 07edf3e754f663b35c44ae822aadc9c6fdb3c780fdbf65f50314b9fe067382bc |
|
MD5 | 4779c8ae277a8a3ceec5b8db7876ba83 |
|
BLAKE2b-256 | 2aa4cc8e951e1ef92c90f91225e02ae3eed5a32eee8ede6d1193311db3b1e1ec |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5c2e5163cebb90db2737ec1470317f01ddfc4b6e60f70f541e83e0ab8da49b45 |
|
MD5 | b7d1be1a43179ece381288a405ba6ae7 |
|
BLAKE2b-256 | dedfa45381f6d78e7c662f1953980f24c725eb474b55f3e579ca4a63843cd898 |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b597d03569e2c8400de940b40d2292849bb6e97a54ebdf3d438b8a9c1cf1782b |
|
MD5 | c84532423bbc4c65367cb054cc6510db |
|
BLAKE2b-256 | dc74981ced9266a55292bb67e952e4482bc699f2edd9964fb96088fdffe97505 |
Close
Hashes for dwave_tabu-0.1.3-cp27-cp27m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 79e8ac1315d28e31b66d048c26cae0f58024e1781e5114f2678944c23b64abbd |
|
MD5 | daac319684a70ea64257cd0cdb0a82c8 |
|
BLAKE2b-256 | c6f87336c04f0870dd721d42331321e612adbee103406d6e994e3d2347f3206d |