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.
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.2.tar.gz
(123.3 kB
view hashes)
Built Distributions
dwave_tabu-0.4.2-cp39-cp39-win32.whl
(197.7 kB
view hashes)
dwave_tabu-0.4.2-cp38-cp38-win32.whl
(197.8 kB
view hashes)
dwave_tabu-0.4.2-cp37-cp37m-win32.whl
(196.3 kB
view hashes)
dwave_tabu-0.4.2-cp36-cp36m-win32.whl
(196.3 kB
view hashes)
Close
Hashes for dwave_tabu-0.4.2-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ace9c5e211c5f11758500ab4ea902124fd036e3847e1af46f8fc41df71d66788 |
|
MD5 | 08e5ace42e3d01eddaab3b915a8863f1 |
|
BLAKE2b-256 | b436be3b8b85b5d5518e0ba66e0199609c64a87f9c8ebed14689b634037d2af1 |
Close
Hashes for dwave_tabu-0.4.2-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 336204b96051f5cbbb40fc7ad615d283f3c91de0fd441b0cde3737c36e71b3f7 |
|
MD5 | c83ae5813d4672aee0c52206c6e9790d |
|
BLAKE2b-256 | f0ac9945b136092fd6f8f997ad55d05155853b8eae9d44d8b413b9debecbc758 |
Close
Hashes for dwave_tabu-0.4.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 98dd951ddd318d51123b6a891e76490f2260fc52bcbcee95d00de4836ae33a59 |
|
MD5 | ac5ec55f8c8af12fc532964799c80e90 |
|
BLAKE2b-256 | f142a8932bd4251409696022f0e785ea5892f39dcbc48bfef3c5fb9190171351 |
Close
Hashes for dwave_tabu-0.4.2-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2b2e76a6b0680e824f6be0e084687a15e2113dd84c21ab39d5d66224112de298 |
|
MD5 | 607dca034b3d9a2595d766ddaee5eaa3 |
|
BLAKE2b-256 | 398654c62dd70b73b28bf806d622fd6dd4218b27e2b337c52491642e2daea358 |
Close
Hashes for dwave_tabu-0.4.2-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c320bac71661b26849b5232f6f9ea9d556643ee6b0007e7ca11263b1eec7833f |
|
MD5 | 5e764334ea315d1fba5221e1846c30e4 |
|
BLAKE2b-256 | 2f17d53ff531c7ed8567c0e99ed490299768d7b9ed5f2286bcdb40eca4d31a11 |
Close
Hashes for dwave_tabu-0.4.2-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3765e2d267e0d40e81d374fcf0ec5feef4f7a70c59256ae935988f56ebb972c5 |
|
MD5 | ef4291ea6a186587161ea2c2b3296c14 |
|
BLAKE2b-256 | 23bca2713b90e625bd8bf79d5f9a23ec28eeb61221b1a8b215f7dc1f70fc5443 |
Close
Hashes for dwave_tabu-0.4.2-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e162ed82dbd8daa33f45862b630486238a468ac3b4427f69b4370402505ba328 |
|
MD5 | 93bd934515fc36ab0c864d4cb5ea2167 |
|
BLAKE2b-256 | 41d0faf452d6c3eed38ab107bb34829e2a17d5a5636971e4e6e43a0450dc2a88 |
Close
Hashes for dwave_tabu-0.4.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e7eabead81a344995b9fbb79e33e2fd754bb985546eaf8dec847c5a6da818ea8 |
|
MD5 | be1e57494090d87a96542e7f473aa45e |
|
BLAKE2b-256 | ffb98a5af46d64f848c1e57322ab451f422294c874a883d8d0727e24b4fbf2e7 |
Close
Hashes for dwave_tabu-0.4.2-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 00b0e86af6c8991c1f4bee250e056517868e6fe872060c136f0b029a143a15ce |
|
MD5 | fb7b072e494efd6e4c2d1db2bc348084 |
|
BLAKE2b-256 | 91a35f848df35bbeb64cea95e29eb14410f421d5e50b3f140e65292f4c91b63d |
Close
Hashes for dwave_tabu-0.4.2-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 19a8642eed5edfbf24ead96e006671662c9e74d6bb136ba97db63dc9480887bb |
|
MD5 | f5a44b468bf8bfbf741f2c0f430f24ba |
|
BLAKE2b-256 | 09592d8e41e6e2c4841c03d5dedcd6a17f4ff22c943a420d86f32a4f2365c66d |
Close
Hashes for dwave_tabu-0.4.2-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 511a114f5ecc985528b1fcfc63aa46fc4c53f220590f444e736b863f7bd29a2b |
|
MD5 | 6ad6f18b73712be0b518b57c65515df0 |
|
BLAKE2b-256 | dba7bf40e3a7338add6a6bd74a4dc9670121846f8266a4e16bb55c01a54c2d3e |
Close
Hashes for dwave_tabu-0.4.2-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 026ec53a821a0a7f0974081e754266da54a2f78e39a415ed88e0030a1581e064 |
|
MD5 | 859d9572f4782aab5aaec02b36de92af |
|
BLAKE2b-256 | fdb187f42a0d29ea8f98fba3e994aa61517920edb9d69f9c90769c3ac57042e0 |
Close
Hashes for dwave_tabu-0.4.2-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e7583a1719ef571b8efc50df9338411caf0fa7ce5681e0299fd8b481bec7aafa |
|
MD5 | 07c627193098b7df7855ef8012641db6 |
|
BLAKE2b-256 | dabb05b800b5747751cfaaebd8c7e7167fc9a64b0ffb456dc7c27c5053491308 |
Close
Hashes for dwave_tabu-0.4.2-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 73507720812d51d2d251d787b8a71bcd785901d76ca3e69fcbf8940d496e66bd |
|
MD5 | ea436d2d6139ccb5d8ed55edd8053000 |
|
BLAKE2b-256 | b0c7d1079417399b8833dbd6a6d46b9b1ddc54d629033c07f40bc2fc9df150d9 |
Close
Hashes for dwave_tabu-0.4.2-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b8bdba04dd5703660b2a0ed98c0a4609e953d31ae1af0a0d5de5369be066731a |
|
MD5 | 1c245627144efac090edf0283fa17760 |
|
BLAKE2b-256 | cd64a903e1da0b11df4aee9fd47968b57266c9d0f8c75022656e452c68013a33 |
Close
Hashes for dwave_tabu-0.4.2-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fccbfa32b2b75d225d4b1339238f08310c364ba745dda0ae44ab173acf38d73b |
|
MD5 | ed7e46776cf552bd06ccc75009f935de |
|
BLAKE2b-256 | 256ae515216d9aa6d737c73b543cefdf4bfa9548d6405efc6d7752e53c641fcf |
Close
Hashes for dwave_tabu-0.4.2-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a49677a1160619375ca34b337694e183a6c3c697e31b91a6e74a9c33e77bc510 |
|
MD5 | cfba9c2589f6fd9d2ab0c12d18976995 |
|
BLAKE2b-256 | e2f4258e1c55becbda31d393deaefe632e1bf51dca4a188b59f9d50eee8a2a5c |
Close
Hashes for dwave_tabu-0.4.2-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5f4eee7c98a2bc45d919b82947661564d60d160573f8269734786813180136ca |
|
MD5 | 3367f0d563c9229c97014f2124cb46e4 |
|
BLAKE2b-256 | bcd6fec46bd5c49bb15252992c98bc353a8f35a51f8cf76fbbb6e60ed8357394 |
Close
Hashes for dwave_tabu-0.4.2-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b6ec4253d72846bfda632dc08dddf1b506144a61f4246026abe7eee3919035d5 |
|
MD5 | 09b33758a2df839dc7115be95954d26e |
|
BLAKE2b-256 | bb1990395430dd2bde8ede592c7c6320acee8ba169a1b7fc1dc6e3b30095d829 |
Close
Hashes for dwave_tabu-0.4.2-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 165881d732052439a826e75ee9eba60114dba9ad5eab58c6c0ff5f7c6ac2fae8 |
|
MD5 | 0c6c84dd0d8556c06e5947cf5defd39c |
|
BLAKE2b-256 | 4b73cdb04b7256aeec8a2723b0b4fd887be42c258e53c719f0b39e00395c20c1 |