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.1.tar.gz
(9.4 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.1.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bde72e4346530aa638389d8ec595a4c3329686f89078851f01a6e6285fdd98aa |
|
MD5 | a07d70cde3918de991b2f10edd1cc482 |
|
BLAKE2b-256 | fde931511df447920d4d738d6c6eff208213073ba211963535a51581323ac02d |
Close
Hashes for dwave_tabu-0.1.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8a42e9289814502025f721f5b152f9a0750147eb37ec102c22eb2d00dc995fdf |
|
MD5 | 189d6adb911562c9d1c8d1e2b6d4bc1d |
|
BLAKE2b-256 | d027235a5f3b719d01244a3fccc59498fc083b579ddd04ef4d9d8e478e41e28c |
Close
Hashes for dwave_tabu-0.1.1-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0c8b8b88e0d3b2edbb08cbe479692b408bfe83e724f95663de90d8b5a9fb902c |
|
MD5 | 6cc00251f19d5ac049a2cd9feeed65c2 |
|
BLAKE2b-256 | 92d5797354d3eba2d1e49d9fd7d760a9acce7f1aa22ec9011aee86774de4e7d5 |
Close
Hashes for dwave_tabu-0.1.1-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c815318ef5977fe9afca4712bc5dea824370ff88c061511286d493322f46a32a |
|
MD5 | 191ebed6becf37ce1d16761eec1e6bd0 |
|
BLAKE2b-256 | df3f200a79d8d8051e2a40cfb6fc3dd19f76c15ba4d89ba351b57b91e288b1da |
Close
Hashes for dwave_tabu-0.1.1-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8fe6291c2f5a7abf3bc0681eb88341bf7794ef2d92b7041f4ffe959ee57865fd |
|
MD5 | 809798aea8cc668227625aa99b5c8b1b |
|
BLAKE2b-256 | 3b589f1f0c221f3e836c77d4ddfff289405068c88079844d51b0559071293961 |
Close
Hashes for dwave_tabu-0.1.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8750318288ed3f60b187e5ea605c83bd8d8602418f153b181fb1a185af8ade40 |
|
MD5 | a498b2e01d5379465bd1cf41179d163e |
|
BLAKE2b-256 | 1a06432a2130d514465012e137a4cbff91e9e7c499ef728803687e649a3dd67a |
Close
Hashes for dwave_tabu-0.1.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c28249f56a59c39bbc7b60cae508dce6b4921074dfb3abbad313150ab9cb7127 |
|
MD5 | 92e0b567325dde1bd31f2c0dd90d1bef |
|
BLAKE2b-256 | f691370777f414cef83522ea80c37c68b84f311e2be678567f128e8c57afd472 |
Close
Hashes for dwave_tabu-0.1.1-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f17d6bc86de63301182b4a1387aa64b242fde641494b1bb5a5a943e6003e8190 |
|
MD5 | 6bddae1cf9e19d9049d6a56a9be63ae4 |
|
BLAKE2b-256 | f660e7a7dfa90133e53289526b25fcecfda66bc2602406302ae7d69c32b01911 |
Close
Hashes for dwave_tabu-0.1.1-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4a654a490f5dd5586b4f9465958916547604b9f3fa948954c230e27d315bb5f1 |
|
MD5 | abe9eecd572cce05b8358b1d5a9f9454 |
|
BLAKE2b-256 | 06f37d8b673198f831f4e5291397c7d5f18704762938b297c7b99952b740128d |
Close
Hashes for dwave_tabu-0.1.1-cp36-cp36m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f225ae0d394b6511e41ed723df3733d1a2c8fd9613917d952ca037b0b0b947f2 |
|
MD5 | 8fb5b54463729b7ae373238aafd117a7 |
|
BLAKE2b-256 | 6b4808e33729dd7513d78f005e61a5f4bf17c9a0352b560ed199bb0056dcc7c7 |
Close
Hashes for dwave_tabu-0.1.1-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d3e52d1828ba6ea3901447774d70aafeeb1c6ad6372633279be6d2caf237b50 |
|
MD5 | cd1403c9f8adc18d9cdcd1489cb613a8 |
|
BLAKE2b-256 | 596a8a076b895b92bd86a5768b31bddc1326f611a73cfc02bccc6f0747b67d61 |
Close
Hashes for dwave_tabu-0.1.1-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8cf471fa977e02c1d8e7c2020e4a6174ce51f5849ba2150f8569cdfe165fc3cb |
|
MD5 | aff16fe0538b215be80c0feebbc7fd95 |
|
BLAKE2b-256 | bb65944f848c9631307a777c0480f0b6f27ac4a94978a89e357fd100d94a3d86 |
Close
Hashes for dwave_tabu-0.1.1-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ff986d2ed023e6859ae079c5d966c5b114ae6c34a228f62389dce89038f63ce |
|
MD5 | 4589759684faec4de65e66d2d4cc6f71 |
|
BLAKE2b-256 | 749c2516f4dc6ae9fbf2273722648f3537e893e7dca0c33880dcd8c6068af33b |
Close
Hashes for dwave_tabu-0.1.1-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 090599910e54fef0856d8719c842a072e7b8d6fa905eac991f111edc6265368a |
|
MD5 | 7d7b2afa62d165f50999638eb2657ffc |
|
BLAKE2b-256 | aa43cc3043d1216cc5167b2e86f0d9fcaef288890e2d6337377505cbeab0fb1c |
Close
Hashes for dwave_tabu-0.1.1-cp35-cp35m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 062480392e4d550800d066da3caf40175465098dd11ea0ceb2bbc16d7f7fd832 |
|
MD5 | 1acced2aeea4ed658c36e9061728ac29 |
|
BLAKE2b-256 | e236a70e124fba5e279a44366f8e4f335122ca8ad182aa805725ff258553c1a8 |
Close
Hashes for dwave_tabu-0.1.1-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77bad8486223713a3cecfc88c0f760d0622de0705ab1ba934805ba24acc70734 |
|
MD5 | 28bee03faf471f299637d2783265c57a |
|
BLAKE2b-256 | 96768170b9f2e21dff7fabc52ff66dbfefc4aba6a0df35ea57cfb52dbc352046 |
Close
Hashes for dwave_tabu-0.1.1-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 75d295757e56e072c3f60da0a2659f147092f7683df5ef91d0c52f366c1a1764 |
|
MD5 | 3c179dd1f47503e3fe702d82c00f89f5 |
|
BLAKE2b-256 | 3c6194a1ee98a9651fb8247007da285f70ef9e5ab9652dd8b232b859fbcc92f9 |
Close
Hashes for dwave_tabu-0.1.1-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e61ddc1a11227e466bcb40d6aa538d3021544da35ec4d7005bfb1c72e40d15d0 |
|
MD5 | db5ce5ce5d0d0480a7dfae2b8e1197dd |
|
BLAKE2b-256 | 59506238a02632335011dc4d9fa77c18405a4e65660a72e17017f77686f602d6 |
Close
Hashes for dwave_tabu-0.1.1-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1b41eaf700caa02f031632d2d136ad2e373ee797f929dcc0dcb57cc600910e2f |
|
MD5 | b649ae56a43bc995fb97f525a44e1308 |
|
BLAKE2b-256 | 63d771ce7e2624a91d53fbc6c9b7e3480ee1baa5b0c7cce6f7e3ddd426d5c223 |
Close
Hashes for dwave_tabu-0.1.1-cp34-cp34m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8079eca908b22b568fdc9d7aee5634039e9fb77f01787fe907e5418f89b2e71a |
|
MD5 | 9e97d1f6b5fdfc2791c1d17778be7a7b |
|
BLAKE2b-256 | 5385ed970d518b809265fece14c6c0ec6424bea27655058137aaee92a8a30bb0 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 75d5871e8960ddbbb51b87a4baa5bc644f8c92e709c98686cb36eaa2abab912d |
|
MD5 | e761de1661b57378252fb66a589441c2 |
|
BLAKE2b-256 | 2e12977e5752f51cbb54546b6dd0193e4d0224ecc1701bcafb561f6e1ba09ef4 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80ecd97390cc7a11dc36519aeae5470c97fc13f02142ec44b099d52c5da96051 |
|
MD5 | 22bd8a76e0b646a913f32fabbac69552 |
|
BLAKE2b-256 | b2a554d4bfec58b5396ddac2d6758fd64acf2839a415830752ecc79856a2ae81 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 14bd12f79952660a2a965eb87665ad016b2989562fc5926d75f0bc6a6fc6c586 |
|
MD5 | 40fd9e1f53053807f6f898d514585da8 |
|
BLAKE2b-256 | 468bba62a681574be5e8102bcd1bd3f5ae2b0ad00eeee8f8a69d3ea7c25b2fd1 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9f47e51577988efb0bd4bf0407b5773fad96b30b45dd22f951b5a69948841032 |
|
MD5 | 9f939f8afe122ba1648ce472dcd8f156 |
|
BLAKE2b-256 | acec4b8fb30cb729402f0897fb922347a0b1ed9d0fb6567b25634ee6db269b68 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d1e55c78aefb606ed1587cdf25fa14818e4dcb8854e6b2fec5f0615850796c4c |
|
MD5 | 00c910cad58883e46611fde93b324e55 |
|
BLAKE2b-256 | 72406a5e9e0ddd7c6de35eddd79d0416a827873a4ad091e0869ba48e2a8feda3 |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dbc4b3cca745d14d8b634787148f117517c0d03748a4b64fb3c4c6725dd5b6c7 |
|
MD5 | d19df04d163da41176bf20e8d6c1751e |
|
BLAKE2b-256 | 2839eca044ce365c3c615240e5836e5f400eb0520786792b7ce37a0c51753b3e |
Close
Hashes for dwave_tabu-0.1.1-cp27-cp27m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5fc5690f669dd3622f8383fe2460210ab95b6ac35fab2507315cde540b416fde |
|
MD5 | 70d19805e90dfddf885b3cb462f1f803 |
|
BLAKE2b-256 | 01e3115fbd983c72a9d07c782af3d3320ab098ccf59691511c69ec2aa448b56c |