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 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.1.dev0.tar.gz
(13.9 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.3.1.dev0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e17ccb48188f21c7212a0325bd23d270d5d604b925ceb2a6ad28848a3dac546e |
|
MD5 | 16c2b72692882412e4b2bcb92131dc3f |
|
BLAKE2b-256 | bf13c8b9ddf5e8c8e1fe48e19919278880d12eb9cfdb3db3478bbdd83350fc1f |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4d881037b841d22bb5aeccf60ea841a0d0b6569f56956a93ca0ec145f9f70f9f |
|
MD5 | 3b70f8cb320b48c37db1b048f6c12252 |
|
BLAKE2b-256 | 0a6423badd96036e2bd550a51f2629987bdeb4231ae9eb3139b4f4f3d3ff8ea7 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 13efc31b911bc8748609c119977a7861cfe9e35c850b19fb1f341e90cc8b7f3d |
|
MD5 | f2adbe8010708de2e60969d8916bada2 |
|
BLAKE2b-256 | bc38da3ba48b8fc4c22f0d2e4c24aa638a0e7e3acedd8f28c2812ef0e28d1c81 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b64e5294552e7a917d2bf31a4ceaa56c332900a56c292496742e879ae206d73c |
|
MD5 | 188dbbfc700ed8eec65f85ba01e99cf0 |
|
BLAKE2b-256 | 0751da03365f36f380abd472711f4fc5b128e462393fa52e0fa81fed31589300 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a32310e1d8558a861bd0fcd46d517693ee8fd10f81d12e120cfc5cf98aec2452 |
|
MD5 | 1aff7a9b145ae56ea9122416d1e937ad |
|
BLAKE2b-256 | c9bc0c7b1d2b4f8773a9fb978d1cf1bed9abaecd87af219f440c137922018163 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 40f53bd3caf80882a26d6528efca48542960bd4b0cc32d5258a2ec20f5a0829c |
|
MD5 | 8fe8d49ef24a9813b8c4e4da18629d03 |
|
BLAKE2b-256 | dc272fef14b4c636db1b9c0db20003176d32ed1e1462614a0cf865f259393103 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4e5ae9ba874363956c14b3913925cd9d16f15c46c856bab252e6c0d34a455f40 |
|
MD5 | b999d47b6e860bf5e05c85386c818350 |
|
BLAKE2b-256 | dbd8435435309d671c5e60464549046caf0c901093bafdaa8a7e5d1c9a910926 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c46ebfecf4eb91894ad0cc16434a7e4857ac074a97e662db82899350e6658358 |
|
MD5 | b109162d41b74aeccf84dd4f9946b09a |
|
BLAKE2b-256 | 47caf470289db20d1f783904f1599ec64c80a3d758ad35034eb8a2f26422e7b1 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 53cbdfbd0693a629306ca7052ffbf0f3bc0dbc24d4626f86942c41a40b9812ea |
|
MD5 | fe3bce63228da860a7797b3c59c6d468 |
|
BLAKE2b-256 | 14c9aab083e965e0baebd5401e36a9df7b598dc59b4054529e3c4fe77300d628 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f23318857133da68faa944bddb94e449702f69daa5bb2b8a2441e45851790a5a |
|
MD5 | b70da43a0848c5b8066d3165a496f208 |
|
BLAKE2b-256 | 653fac6f29a1aea5aee58f967e4c0b498516449ac2718082a587ed6989fc9a79 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3702d0a1ac46c434d7a120981ba1b34a14a3f027110bd43dc8dd4693db8c746a |
|
MD5 | 9d7fdc0ed50a8a9cdd8cb5925d455c76 |
|
BLAKE2b-256 | a23f2d9951a15e517895b63494effb437ac147e20019e46da35e405a65d556bd |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7ffde802d0952ae6a9ef3d864a56d83b9a8bae06d6485cadd0a5eb29a8c65509 |
|
MD5 | cad18850619dd47a376d31e8d6074090 |
|
BLAKE2b-256 | 61b275c68bb81aea8d21c9f0c3290f202f336e70cfa49556390a8595e79ad101 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 329b5a391139ba12971385fd946e4b24ef09c6db55e51b557266378fb829799d |
|
MD5 | 1d7584e157e86d1130fe5531596953bc |
|
BLAKE2b-256 | 8ec2812c4a61caa591e6bb70c0684a217c60bfd107a93cee6a2fd1e6e3d44fd4 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1e9877941f5f0b7c798cfa574b6f375f5e3543ec8449540262059ba99ed19073 |
|
MD5 | b0ef2ed48a45f33e906ca0dfc24dd4dd |
|
BLAKE2b-256 | 7eb46d81484059ee91545128225ed60dccf52678a3decba7cdde45c4ba6dcd16 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 09d8e1761f89f2fc103d209c14066b208d70b5817c3a67f4bd9a7acb5b6af22f |
|
MD5 | d043796fd0d3bfd37600bb126fb5383d |
|
BLAKE2b-256 | be8b0f77e2bcbd4f4324e7e35e23fdf42f085eeefbc32d210c542eaef5863cb0 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf89fcb40ee86846a0c9539e1f3a851f83372a06ebdaeb5d317d5bd42fe73f59 |
|
MD5 | f2aabbbc13f262c072720c50b2f28157 |
|
BLAKE2b-256 | 2c06d30df36b5a50e4fd897cd961ea4fcd77bd73428b3dba7cfe6d30d2f40773 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3ec061a866ff5ee5adbd64c1848cdef97921675138a00bccf5759c84dcc17605 |
|
MD5 | 143d12e216e59f1fac05a040e7cecd8e |
|
BLAKE2b-256 | 97419f7d6b27d6f458a9f6a49a4c284c1b076f84c1b6e8e95a14eeacf942c96d |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7a4de60152c4b77a5454d9fbba6e10ab3a7dd1be707b27668793ae008e95ee43 |
|
MD5 | f4aeb6a50d60243b3f9723c77014ff0a |
|
BLAKE2b-256 | cff61c307a41d40494d7be0800f060440a83a3849a66a85dbeae3e0bc177d205 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3b8b6fc888a7bc9a8fa706354946f67df0ba2779ad11d810dfa4b586d09a2f10 |
|
MD5 | 5558d9a8b719c046e0642a93a5df6556 |
|
BLAKE2b-256 | fa4001826e223a889e2d3b8e2c1df2e0300140a885fc49f4272ea25fa3cfca57 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f9782ecd5cd84f49239157ab1749f5e7ba6cb0a64ce15c9c1716329d067c6af3 |
|
MD5 | 8fcddee2a5a93d028ebd00cefa486dad |
|
BLAKE2b-256 | 8b8b0171678b8ecaa087684795d0e3c4f5ae87da573e813af7454f5bc4c194c9 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cb1befda922bd88415aff60b0e280e4db6d11d5e471489d5854717eb9b4c452e |
|
MD5 | b89609c4ee6f84c42d6dbc847fe46934 |
|
BLAKE2b-256 | 5220670e15f50fe3a31a78e548a4d73622a4fbe9a32351edd698823c06667e30 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a34da56a1bfd49a882687a0be67e2807978fb43540113441270d947096090dec |
|
MD5 | 2490df7547099f03248687605ec7b374 |
|
BLAKE2b-256 | 6d32262fdcce7b9fde48e07a2bb50629a3b8d5c20e39667fa3e722e0adeee52a |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cfd689febca7d1f8731891f5200855c193c202ed2fb5d5319f98e2c103079ff7 |
|
MD5 | c1ee837f1968dcf608f63016ae55bbc2 |
|
BLAKE2b-256 | 7b37753bd638e10fb8af8db7bf253297b486536603916f45a5642a861e73512c |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9c0003cf98e4a7adaef3a0c2e1a1626e500c067ed6995f2843c3fcb1fa47048f |
|
MD5 | ccda8d1edad85f65e124d381e3fe3e7e |
|
BLAKE2b-256 | 524066243a54a978a8f26561c8a3f8756bde5242345c4c5f9df97083b3ee9577 |
Close
Hashes for dwave_tabu-0.3.1.dev0-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 20e4c03e51bd6c70687589da3d18f927d666f209dbc839df87b0c09529c42c12 |
|
MD5 | 289b5b76343e61e6dffab3cacb506541 |
|
BLAKE2b-256 | 6d3cbf8d8c1e9b29f87ca90b240c596c6779777817dfefe14ad1171accc64c16 |