Optimized Tabu solver for QUBOs
Project description
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.2.tar.gz
(11.9 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.1.2-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a14f827b5a6fc531c0f89849c8d1d335e7b204ca7b22c06a7c38a7ad5cfbf48e |
|
MD5 | ee332050bfa40bac8d8fc73c4d526af2 |
|
BLAKE2b-256 | a5dfc06db61d5abaa8d5e511e541061500c5befd66f816f56ae3bf6ff914f243 |
Close
Hashes for dwave_tabu-0.1.2-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c6da8d9d1fa5f49e3df9dd51b80b7cc2bb58cfa12ffde2b6f3e74fcfe5c6052d |
|
MD5 | e80a21fd5018ef49ce1d332a94ce0dbf |
|
BLAKE2b-256 | 44efc1eff0d8445251d840098b510b530e0640ba274372f9377650cf5484d376 |
Close
Hashes for dwave_tabu-0.1.2-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ceadb67f9f1f5eecbb6a31030ec7ffd190b5050efe408929a7eef1bfbd02b84 |
|
MD5 | f8cf2d004af992ad15213a853401546a |
|
BLAKE2b-256 | e8eed592d5db3853aeb6c1888368ba3e62e5887d80b1d44c0df18d578cda3a01 |
Close
Hashes for dwave_tabu-0.1.2-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fb77325961e1ca49f9d83360e017e205f4d409bde2ed686382105a030e8acbfa |
|
MD5 | ba022f6612d40f2b6ead9c0158192ee1 |
|
BLAKE2b-256 | 3d13576b419ae7c9ed623372207b47c690f43ec39cb30927c71d0379288908b6 |
Close
Hashes for dwave_tabu-0.1.2-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ecace24cb21bf4eb0d929a8a1115052e96276dc58aa4915dd9ea4344c8cec124 |
|
MD5 | be53122d749409c9a841fd682576fecb |
|
BLAKE2b-256 | f3f18546a3027ee27759f7358a3fd7925d3ed454f238a48f1634ebd34cd817ab |
Close
Hashes for dwave_tabu-0.1.2-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 15014bdf0bb425617f3dae9532d0aa943a53e2d0db6dbc74f0857bcba392086f |
|
MD5 | d7b2bd37257c0b47b355b1d63d48739a |
|
BLAKE2b-256 | 3dbfe5cbe6359aa8aae4b60269b27a0ca2c33651b69ac2f2422702349b1f3507 |
Close
Hashes for dwave_tabu-0.1.2-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3dc8763b81e8075841483cb4eb796934402c643e62565268288b7518ae094385 |
|
MD5 | 6bf6517c214d01da96a5bdbcd0ec7c7e |
|
BLAKE2b-256 | cd3c3cd7d1610f57caca9034afab083ad22f96bd1efe01d1399ed6080e9ef4ee |
Close
Hashes for dwave_tabu-0.1.2-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 534cb1ba51f07068eb745ba85c1e32680f3ca6f30b73609499951f79645f33d5 |
|
MD5 | b66e795e60de5e8dc832b942d2ed63ed |
|
BLAKE2b-256 | 4b5aac02a24f0b18b1abccfdf47a6d1596d4e95451910dd05a2d6d72fd7d854c |
Close
Hashes for dwave_tabu-0.1.2-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 26bd58e72a86e428e7f86138db27339549a2b61771084fd4d96e21f669dabb40 |
|
MD5 | 5db99ed5cc70290caedb73fa60b2e6b6 |
|
BLAKE2b-256 | 179b43e3882991db62cfd2edbb4d0782f7042d5ff7764ba604419b2c9ae2ac3d |
Close
Hashes for dwave_tabu-0.1.2-cp36-cp36m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5df37305e45036507424b493093a5d0c051022dd90ad257106e642848096f307 |
|
MD5 | d83c6ed22292316761bde9d4d2de6603 |
|
BLAKE2b-256 | 5762dd114b3b3e68cd5be66af8aa80fc2ed5455ed4c4c9665b72c6289a9bf7f9 |
Close
Hashes for dwave_tabu-0.1.2-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0daef8a50234f698bee971fc94027fc0e326772fc308691b28d87182a31b0c8b |
|
MD5 | 96446d98da8a4e658d401ba38416f365 |
|
BLAKE2b-256 | 8ed69c562485e41b8ace15c29ff9e9234793b417d97fb10befc41fcf532c1a05 |
Close
Hashes for dwave_tabu-0.1.2-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 83b5994b7f3eaeb6b133e1f5d7d6c472388e46e87f20e0a1c009385360dafa76 |
|
MD5 | 58eb38999695bf3ffab163ef06940a99 |
|
BLAKE2b-256 | 43a88052327893c78d71fbed7db21cb4f8767ef833b3dba818e172d5d362f41f |
Close
Hashes for dwave_tabu-0.1.2-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c7af4ec669f9acca7ef2f84d3aff436bab69977e446cc92955dd5918b3f68edd |
|
MD5 | d27783515e6a0d77d1baca183c0eb796 |
|
BLAKE2b-256 | 389c1b738a9353cbbfb8593976d0e1217031b747ac5e54249a376c0c63d0776c |
Close
Hashes for dwave_tabu-0.1.2-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 09fcb540ad71678d14e4afdc4c352684f2638a48ef237902b1efba43af9dccd8 |
|
MD5 | 8168d8663edbf32ff28516e76985f20f |
|
BLAKE2b-256 | 034281daa8321aff477f77d0daf3576787833dbedde2a979904e82b8a9a833dc |
Close
Hashes for dwave_tabu-0.1.2-cp35-cp35m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8d1bf67b63605717cc9989fac7c6290754385693a6d81d2e6d0d5cb978b9636 |
|
MD5 | 0e218c361da4889bf6f50bed49514ca0 |
|
BLAKE2b-256 | f528307f0ea727092643ce88c72f5417fc124cc8aacb8abb348571823f27dd43 |
Close
Hashes for dwave_tabu-0.1.2-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1deaf81c134d7cf07c6af8afbb4c1dc8a4cf3aa955c2ada1f4a0fc0fbe8b55d5 |
|
MD5 | d1642b9d651ec391c0b39b39f5041785 |
|
BLAKE2b-256 | 0bca8b6a30584b0cda82aace37004c2dbbaae8f42c844e07312e886b32d9d77f |
Close
Hashes for dwave_tabu-0.1.2-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eaddeb73c0b69283bdd25e8e5d1a3e48d9dc8b3cf8df7ebd2a6f5fc466617719 |
|
MD5 | 959e319ac099c02953da8042df0babcd |
|
BLAKE2b-256 | 2d11abcb10c83eaa921dcdc2920923e73837c98e562faa4b6a31fca1f76f0050 |
Close
Hashes for dwave_tabu-0.1.2-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5a0aa9e190eb8081b81679a302fa1aa1d86bf52c2cc75074f437f52d31dc9e52 |
|
MD5 | 18afaf4c39959521f6d1bd4694039a50 |
|
BLAKE2b-256 | 4763fd5948f0fc87c29b9e881e89df3ec0cad6d9e0674dd30811c94392753497 |
Close
Hashes for dwave_tabu-0.1.2-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9fb9957dad9fec3fd4e1fd0520fccc53552bb893d121d9ce60434636b01ca1e4 |
|
MD5 | 192e013f4566294db31db37c933f7cbf |
|
BLAKE2b-256 | c1ef9dca38f5e35882c63ef545c164ddffc03e11f470f0160a5146570df041fb |
Close
Hashes for dwave_tabu-0.1.2-cp34-cp34m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d424dc5b26e1fa2e1def9c81b7b895ea69a1c228d03ccdc0cda4fd5822dcfac |
|
MD5 | 99bd255de7cadbad79a3ba096059a2ca |
|
BLAKE2b-256 | 360601870dbc3aecf3d5a0a8cc2efd1794ed81c768706b2ca892e37ee211fa31 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0b4f479c4d74d7d0436f1a23dd90e419cc8b79288e8bf0adffe6518c17fa0bb6 |
|
MD5 | a343be03bb62eb52d507487c833e587e |
|
BLAKE2b-256 | bc8e8168f7a66761800dfbefe491ae8e3488e84f2587648bfaa8ee8be4154aae |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c36a6a456bfbb691be18a7eaa15d9381d01ce700401695d23f7af65ccf1d3246 |
|
MD5 | 285c17911a1c20291f2159614205ba02 |
|
BLAKE2b-256 | 2ed2257447fce405444454a692546ab8cee0cc9cb82ff4cdac87e3f9af521525 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 860f908414174dd88bbf721b7810264c78b1da0738950d23da1eea7dda66a78b |
|
MD5 | eb123bd8a97a52de9614970fa9766ec8 |
|
BLAKE2b-256 | 44d6e96b1914f1ba7a3cc923e2adca791cc15d0639afda18b823a5ff9c344036 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e3d9e7cbf1bb52cc569898ad3ea77a8c6fd8935eb7ed847c7fcf02f72c2b6346 |
|
MD5 | b5e74b93ed2b55f31227ca6eecfeaeb5 |
|
BLAKE2b-256 | 1d2852564a5b3c613fd78bf05f735f85dedef01657c910bb009d990cd77a5d82 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 06227414ec0e25708ca6dcc2747c9795a94f986fe5171ccb868d9a867c59a0f3 |
|
MD5 | b65f23710f7c297ed66f4eabe52fe398 |
|
BLAKE2b-256 | 762c1154518b272f6a7e2de54ba678df52c70bc85767b1d3af8b5cdb8f43e978 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 79554cf5a08339a45670a8c40d86f7cd4f6a0cc6b25b717f611c91465af11491 |
|
MD5 | f1e6dac257558714359b3c9ef0143812 |
|
BLAKE2b-256 | 64159bc327ae66984e7eceec7aa187e16a03f5538add6d2fa91ba27d536129b0 |
Close
Hashes for dwave_tabu-0.1.2-cp27-cp27m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1bb136d80c96ce1222fa6810aadface23b61be554bacd96145461ea7b31d2fc1 |
|
MD5 | b6d0e42ca703db56a69f04dfd1545f79 |
|
BLAKE2b-256 | 60cfa6422255af3e48c9e503d76da0b40a3ae1f9f25145cb1b06a37c9e366e40 |