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.2.1.tar.gz
(13.6 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.2.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 20b31cb6d3d7760ba08df979a4588f6a655786c8b9e8772582bb4d9fc780ea64 |
|
MD5 | 2e5dc8ef3d7a2c8c3bbe00c3cffc787c |
|
BLAKE2b-256 | a3d53e03383b094796b39f72d0d2c3ecf16bde452c0b01246a009fee6f4f15cd |
Close
Hashes for dwave_tabu-0.2.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0b4c2f5dee221235a7e253a4d94c471713583048703ec7f4469a1913183263b0 |
|
MD5 | 8749303e45a166e8f4e708537b7cd6fd |
|
BLAKE2b-256 | 7d50f2e5a7fd870b44106b67798e7450e569a1197269b49e9711d2f2187fb504 |
Close
Hashes for dwave_tabu-0.2.1-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fcb9043df939a4868fc267dd93da3b89c12797b2fcb13c76b5b32fa220833696 |
|
MD5 | 6f4d816d19db9034fc22675ea5e82154 |
|
BLAKE2b-256 | 1345190e53c58035d41b7774230e0f3cc6bb77da3bb2f15eebdbce333cf26aed |
Close
Hashes for dwave_tabu-0.2.1-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f41ed77c99d389028d3a9b5382cec1263f9c22e52d4f005fe4378fd7b5ca1ce5 |
|
MD5 | f46639d16d04e86815de12626aac6ae0 |
|
BLAKE2b-256 | a17b7b08c5a558c8750cca16966ddeabcbd57d219585884c7b8a4c02fe9d2eb5 |
Close
Hashes for dwave_tabu-0.2.1-cp38-cp38-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3898e47f837d72b1eb49ba0ed34f40e320538a6a94ca5802318b546cad416a8b |
|
MD5 | 40f1f61b36a616ccb0c6c495858702b5 |
|
BLAKE2b-256 | f852f42cb136f6588ea97edbff2d78c2e91ec7b0c0ba7671d7aa473ce278317b |
Close
Hashes for dwave_tabu-0.2.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6fed13724cf6f70936a717206683ab9d42128064ae75d35ff97fc514e7b95c90 |
|
MD5 | 4cd4b794867ff556c9f3133bac7fe7a8 |
|
BLAKE2b-256 | 9f24376adb0ee28f295f933def9c17f1bce9a5e7bfbd3011d6859bb14915aa5c |
Close
Hashes for dwave_tabu-0.2.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 99d44d131cb524b58a7a9de9e1d28e554f6b0f27df0c7aabaa005c593a8068f8 |
|
MD5 | b0580c6dd6de396782f216591fcd89f0 |
|
BLAKE2b-256 | 33d5983e6572b9dba3af866cd0950e6f1003242ff64dd385cc0d886ffbb66147 |
Close
Hashes for dwave_tabu-0.2.1-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 539e8e4acf45d27c6bde9e02bb56e61184192c94c74f47aa91a8d67c8aee4f2a |
|
MD5 | dd6c5c489b11f32490b75eb9f460c67a |
|
BLAKE2b-256 | 4b0455fdab9837a7dd19a3cd119cacd372a24646d2772d0bfa3ee3f9ff65e40a |
Close
Hashes for dwave_tabu-0.2.1-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5ba1ea89afd4a5053e542ddf2a5e2516342dee389f8398c159d9c7de4b6dcfd1 |
|
MD5 | 69ffdc1891753d90886af78946e123ca |
|
BLAKE2b-256 | 7753d1f6e23ca10aab36588df0a52134e68202acf0efa437942c81db753126db |
Close
Hashes for dwave_tabu-0.2.1-cp37-cp37m-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8a3bde1b546aa55e9916e0ed224f70e41802b5fb48739591524b7f01001b54c |
|
MD5 | 3326d66e6410a64334a054288e76eb8c |
|
BLAKE2b-256 | d3f24c2edae2aebfc4c924d612049c5f76555867bbe1eed5b0e52c6d73d8eee8 |
Close
Hashes for dwave_tabu-0.2.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dde8a5644cea94106dc86cd14ce0066ead6824c4881536c98efd59397fa2638d |
|
MD5 | a183069e5dda3296cd42e0533482ef79 |
|
BLAKE2b-256 | 8ea126870e1a4fedd6857ffbada2dd70befe09713f6e6559f8b03da67f13068a |
Close
Hashes for dwave_tabu-0.2.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 771e85488d43cd0a2772cd99c133192d9e0bdd79b749923fc36cc395a20cf641 |
|
MD5 | 51cbe40acdc0f73ab979bbf8a3bc1720 |
|
BLAKE2b-256 | 4bd827596dca8398ef131f920134305ac0b8243404e0a754bde1605d252afdb1 |
Close
Hashes for dwave_tabu-0.2.1-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cb6afb9defa4d36141b8342efaa0924ccb84d5834d33c5d87ed052ae63d8b2de |
|
MD5 | 34f01fd6640057f010e0c55b6c370a60 |
|
BLAKE2b-256 | fc0fdd257f5337a219dd68dc949396934d20d9ee355c32953cecee783e4b0bf9 |
Close
Hashes for dwave_tabu-0.2.1-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 220c40bd272b99cff7cc5796b71ce5c93bad024af37379abd932e714ffbb6fd5 |
|
MD5 | b998989066e8ac71de0ac38f9dc33bd9 |
|
BLAKE2b-256 | 5a6a092d04ad07e9901d74bf0e81b633f73949ee27efc64871b1d482ed224d80 |
Close
Hashes for dwave_tabu-0.2.1-cp36-cp36m-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 782f0affd19d01feba64c67457a1eade21382acc8c2474e8d613545ffcd9206b |
|
MD5 | 837bae6169571aaf2330c24ead82350a |
|
BLAKE2b-256 | bb082a487c14b78b79a17f76bbee91686c726c32408a02c6fa8344bea2cfb5d3 |
Close
Hashes for dwave_tabu-0.2.1-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 790baffa37cc766f6903179cd3995cb0e9b21e5227c6ab16c4a104e1579550c9 |
|
MD5 | adfab0c6940a927f7ea5d261df9110c4 |
|
BLAKE2b-256 | dff75ebe350bf4ab4709dd8cff476902a2e05b6e7a80f245475f6d2fdb078da4 |
Close
Hashes for dwave_tabu-0.2.1-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3f92e7c86bad4018225b17e14dbe8659c2788293cfbe91c637bccfc50f259d4f |
|
MD5 | d39bdb2bba80a3404224fbe7e96a6e0b |
|
BLAKE2b-256 | 2a6e4a11e271ae00b11f26b78171edf0356e732e7074d1fc86be0abfa986a281 |
Close
Hashes for dwave_tabu-0.2.1-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0a979852af868606c76ae1d0366d79a13fa36841a04c95095b2b5566dedf66a3 |
|
MD5 | 147304f3c3a6e9c277664df4e5457424 |
|
BLAKE2b-256 | 6962e7753d98648710dce0eaa221c7a3d7d4018429e675cdd3e72c09e9bbd504 |
Close
Hashes for dwave_tabu-0.2.1-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 21a96fe64ae13081f67e8386400ce1fb941d80331f5ffc9b4f55bfc2075f84f3 |
|
MD5 | 9561dd592cff0e83c221c7e68e92a57b |
|
BLAKE2b-256 | bcdfc90211ce5b1d90b21196c40340fbc1dd00a91c05f9de9b013fb8ec8bdd8f |
Close
Hashes for dwave_tabu-0.2.1-cp35-cp35m-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3bd3483290c9e1698e15514cf3d94b175d20dbea76c5c5acc5c68396ee85ffc8 |
|
MD5 | d6366f5b688a76188f5f2ff64dc86df8 |
|
BLAKE2b-256 | 42241b7a8ab8c872b17bd25cf424f8a78f5234c8e3ccab43caab12a14db21cf0 |
Close
Hashes for dwave_tabu-0.2.1-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a877802ba27f9b01bc63d772e042ce04c534e90519726e39f2764c95b8509e5c |
|
MD5 | c4793cec0d34f4e211d2dd0bf94685ee |
|
BLAKE2b-256 | 48bd0e8d957becc96cf1200c759c9be4d8145e503085c84a1a4c7cccfb03e8c6 |
Close
Hashes for dwave_tabu-0.2.1-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ad0d78c24a1f51f22a18285f4bfc1f86e1eccf0b840976a5942c4982202db17e |
|
MD5 | 6d5975e5bb54e77184e6938cf917ef78 |
|
BLAKE2b-256 | f43efcaced6ffa91998d163446585eaa7c820ff65fd3b497dbf610f3f7646b51 |
Close
Hashes for dwave_tabu-0.2.1-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9894d0c42f92d89b95f1f46010201a47700c9bee3c77bb4b0b2edf6e5af31e44 |
|
MD5 | 63d7233dfda901550a1b94a48b8f0dff |
|
BLAKE2b-256 | 3bd893cdf110b79b0eeca24c5e3c6e42e902f4b43fd26851352c97f8d47b2e2a |
Close
Hashes for dwave_tabu-0.2.1-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 78d33d6c4d37826f861440bcf40950d86c88912662abfb2267be8a5b94a143f3 |
|
MD5 | bf8f02dcb0dd880e2662099c103a4ba8 |
|
BLAKE2b-256 | 1de0931a149cf2277c73303d6a63ad1c0f71c8414c9a97a3da172fb9499612d9 |
Close
Hashes for dwave_tabu-0.2.1-cp34-cp34m-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 93e8100c1866274b587c9238d046f7671c284e152b3af295f802734205e1461f |
|
MD5 | 936f63a1879956c944a307174a85b348 |
|
BLAKE2b-256 | e760d0944add6c6afce91395e174fe09ec81d420103e6e32396e0be60cfa32c7 |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2c2f0f47d536d88d345f322b841ff54d145eccf18fdd382c3ba694a282c547fd |
|
MD5 | 2d688db786ea8f06fc1430f5ad6b506f |
|
BLAKE2b-256 | ebee622e0301b42021c19360e0029b62aab277a3bfebc13f48fddd15556e8ff3 |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7a3336df3a35822a2a26abdba6d99730d07c55e7046989ea1705dae0c491b48c |
|
MD5 | f002b785d44297db325c0aa8ee9fadb2 |
|
BLAKE2b-256 | e7e6bd05128a908ad3565140d5e1f0ab94edcaf8d74287b5cc5f252e0b7f4038 |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8e331f5febc5eed221929670576ae92a09dc5120b1dba0bd835fdfb92b8ec04 |
|
MD5 | f9fcbb59a385ef3a3eeb72f033f7236a |
|
BLAKE2b-256 | 531943edc2764664b78f65f213867248088ab57b0779b286a6d827ef2afcfafc |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b8de18f08d437856a04e07af6decb0a51eadcc48602345ba6c6718c9a0e9310f |
|
MD5 | 7d5604e409ee6ff5b1baffdc08b3bfde |
|
BLAKE2b-256 | e0e51875a9a06a81679aaa50c4860e09ef19a536e7a60a68dcf0aeff9d720644 |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f3aa7a02117c1c10699ce8bd4e4d56d920e1ff3daaff2ec1c2e7f9063a19784d |
|
MD5 | 57a0fd516fa2623db5693c56630d5475 |
|
BLAKE2b-256 | ab04a8eeb95124e63cb26d24dc5d532d934da5f46212a3ad3be5065ce92469a1 |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 29deae1d4cc372d794f8f56000457828ce590fa1229b38633ea0be5bcfafcf65 |
|
MD5 | 5474f48d9611cbfbf45cffa8ea61f9c8 |
|
BLAKE2b-256 | c787ecb00df27dcda7ae7f345c2a5576ff802f3ed9094357801eceb0f2f7e9fd |
Close
Hashes for dwave_tabu-0.2.1-cp27-cp27m-macosx_10_14_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3ca4d725c26b5cd4320251dedf290d3f36c98ebb93fc7c1cd33e54bab0e78515 |
|
MD5 | c7b1a3fadad268c1c293aaf2582acea9 |
|
BLAKE2b-256 | eb2f202d1124c1af93875387b3d178ef808a4fc5ffa8674a7067fab6ae041317 |