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.
Contributing
Ocean’s contributing guide has guidelines for contributing to Ocean packages.
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.4.tar.gz
(121.3 kB
view hashes)
Built Distributions
dwave_tabu-0.4.4-cp39-cp39-win32.whl
(189.5 kB
view hashes)
dwave_tabu-0.4.4-cp38-cp38-win32.whl
(189.5 kB
view hashes)
dwave_tabu-0.4.4-cp37-cp37m-win32.whl
(188.4 kB
view hashes)
dwave_tabu-0.4.4-cp36-cp36m-win32.whl
(194.6 kB
view hashes)
Close
Hashes for dwave_tabu-0.4.4-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f7e04f78baec217ac6798c66ff6f21a6fa4100195ea439e04b003246be89d22b |
|
MD5 | f4df69577f5dc0a348ba1bec6ff6c95f |
|
BLAKE2b-256 | 63d34e7ffbb11875b459271fdf18c5e81414af351873256a0e2d799648d931d7 |
Close
Hashes for dwave_tabu-0.4.4-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8864d2e8a2bae2a3835e39da367aad57b798f0bec6fad27396815c16a03590d7 |
|
MD5 | b11f3757cf60b9e82aab546a8a972473 |
|
BLAKE2b-256 | 5eee6ba3dae1584cc3deb3762bbe3534d300f758aebbceffa762cb5199e09a34 |
Close
Hashes for dwave_tabu-0.4.4-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7338971a29f53e2d8111435df3cd6a1372f688bc86d396f06d3c7aa82b74634c |
|
MD5 | e067412d021d2a2d11fcd1a81998b755 |
|
BLAKE2b-256 | b3935e5a6b0d2cc735cff1004e54ff7b206116b506de5e7b893ba5e2947cac2f |
Close
Hashes for dwave_tabu-0.4.4-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d48bc9d2938df8cbe335208759c4affba7e977c567877bcc2c92a93c98648504 |
|
MD5 | 4ba22ff067ac97beac38629ed09fd02e |
|
BLAKE2b-256 | bf0567f3edff1ffbb331f248b74cf3948c211ae33df4ee4e4aff205976fc5b87 |
Close
Hashes for dwave_tabu-0.4.4-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 70ff39d0a8633d8c053b1da19505e04463bb727d2d77dc89d1e9a61f3aa48e8e |
|
MD5 | 06a261b80ffdf1f2c7cf4b740177a492 |
|
BLAKE2b-256 | 88710338b04a15035aee3409c94ab14f97331a61c5588acf121c501809cdc77f |
Close
Hashes for dwave_tabu-0.4.4-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2310c48d32e29474e52cf5f7b09e4a2ad8c8b758b2d60441111dac4ee4246516 |
|
MD5 | cf833ed670ed5ebf41322c50793d238c |
|
BLAKE2b-256 | 8d7edf10e9dfe88ee322edafb56c9069b1029818672abff3e52437a130047228 |
Close
Hashes for dwave_tabu-0.4.4-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 60db90d1e4fa202d9370fc0154a2b63fd92361d4fc437e13ab65447a2c03be9d |
|
MD5 | 21b40082f8240b79c61637a2b38ab93a |
|
BLAKE2b-256 | e9802e2100d784d1262bc74baa79ae006ce53f7fbeeb32a3f458dad2da9e34a3 |
Close
Hashes for dwave_tabu-0.4.4-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cb1551d8b30b82e2364a9b18096d97868c8d5bad6b75944ef8ad248ab6455811 |
|
MD5 | fe76e5ff80f155e52d034431468146e7 |
|
BLAKE2b-256 | 80664966b7ac34456e1fe64d41de2325fae1224a3ad8767f09c5d883522b2571 |
Close
Hashes for dwave_tabu-0.4.4-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e75e733d6e6876950a33873511f40e0f70fe213e5b0f149117d4a14b24f84a96 |
|
MD5 | 26a1d38e811bf0234fb9dca638fd0fa2 |
|
BLAKE2b-256 | 571eab0d5dd7be23ed048c9f28fee7336345e8e9ec78a88861c9fb7ad40a5c9b |
Close
Hashes for dwave_tabu-0.4.4-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 328776bce87a8240b2ec1deb7119a73ad1d2f2380284353cc237c3ef0e594334 |
|
MD5 | 9366a4b9160c96a8efa832bb04147d17 |
|
BLAKE2b-256 | 4babb096877681d1df96711015d6392edb17bacb40f63ed6cebd2f648f95059b |
Close
Hashes for dwave_tabu-0.4.4-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 29e414f0d0368805ec1c8413d17d269f46362b078c2737ce1dd5284f26ad8861 |
|
MD5 | d40f3b504bfb7e4ee1203e09dfa48571 |
|
BLAKE2b-256 | 2350a01e43db7864960b1dfcf960249e40ba634c3f6e0ec72414dc4981c02ca7 |
Close
Hashes for dwave_tabu-0.4.4-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 19be5785f8eccf2b3594a51c9f38239fa318bc633eb7fb65246d52b955eff0fd |
|
MD5 | c73397d7b81ac4c64ca26e01ce8ea294 |
|
BLAKE2b-256 | 353886e53ec19d01dcd2c593f0f474646dbc1df4685db564a6c318a53e8e9607 |
Close
Hashes for dwave_tabu-0.4.4-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80000e678684f98b7e7645e4ec0730ef27a2d22f3ee696556a0bbb41747c8d76 |
|
MD5 | 3b0a4d0e8b7298bda9046750b3204ed8 |
|
BLAKE2b-256 | f30813d322a6174d99511119c1981ae3cf2c4b0a9a826eea2f30467e5390e506 |
Close
Hashes for dwave_tabu-0.4.4-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e1da564e7d04a11efd36ce08e9a5ed0509d5a77a173175ca9462d048c8178e76 |
|
MD5 | 9a59696b6662e0ff47ca1b3d6fa6887f |
|
BLAKE2b-256 | 713d732a4e1059aa3b6edbd87430576af7f1e88d6bd86761f6a8fdd7eebdfcb2 |
Close
Hashes for dwave_tabu-0.4.4-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3eafd3533ef1c0517b7b7b72275a0136c160400dd52ba6254b970e179e56626a |
|
MD5 | f8eacc0ef826df39230cb728ddd5c28c |
|
BLAKE2b-256 | 521bb9958c75a6a95546022c1a09813fb55e6e44c404f9a6b2901203405ae484 |
Close
Hashes for dwave_tabu-0.4.4-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9a0526370d5bc6f99cab6317978f232234404a4f9167fa7899e84b3dbc4142f8 |
|
MD5 | a84f1717d86bf3a7e4ef1f60b6d9a790 |
|
BLAKE2b-256 | f9e3ede690db9cefaf9cd0e18f554d84a91930ec85756ae2af048f63e5db3a3f |
Close
Hashes for dwave_tabu-0.4.4-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3a794c24cfa5e7e5a2beaed413b2d955b8fb88c356002513d11418d86cb42372 |
|
MD5 | fb1605f0a3bb985fb105c098460bbdc9 |
|
BLAKE2b-256 | bd56b9f9cbb062058ae3d983df740c63360d2f01d6de0fa33755afb9b9f152c2 |
Close
Hashes for dwave_tabu-0.4.4-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5020048d150c9b9180bff9fbc9461fdf84f32a1d253ff900545e90d9d43cc7f6 |
|
MD5 | ce3c2886371020c770faa9f37b0ff06a |
|
BLAKE2b-256 | 257b79c77fe41b096a25faa3f43a0555c641cbaa5377d89baafe0da77c92ceab |
Close
Hashes for dwave_tabu-0.4.4-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d8bb732f87cce4923e52cddd8e44c326650833a4cb55b5731df8804ab7655d0e |
|
MD5 | c48002a721e1bb4e18a84a3a11a00e09 |
|
BLAKE2b-256 | afea4cb6477d2a93b1b8fccdb4a7ee969064e228505cc599a5b713db7dc52c95 |
Close
Hashes for dwave_tabu-0.4.4-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 33970c869e0cbfea42b05e33f06e2f8d9d65c57f6758ea3b2b854b07c4819379 |
|
MD5 | a2b0a6647d4e9065e875dbc4f9aacc7d |
|
BLAKE2b-256 | 58391cdde7e938c85f715cb892b6b8cca9af5f8c534cd941e39cf75a8b70821f |
Close
Hashes for dwave_tabu-0.4.4-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b91871a61b3f9045a0cbfcce90b7bd656fb9baf4ed5c177c4ab2547ad823bd3b |
|
MD5 | 7939f83b77a705846fc7681fcf801088 |
|
BLAKE2b-256 | 087272e4b913f0a88c4895350aae0d95bcd1ae1f65ac66c874ece02ef4ce4647 |
Close
Hashes for dwave_tabu-0.4.4-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3d570376a656566f4912a9ad60d27641afd309f5392661e544cc818c01e122a0 |
|
MD5 | 8dfc80ae9ffb3fa548f3b102ae851af6 |
|
BLAKE2b-256 | 006b571c68d5439b291c6dac41ec0b6201d7f816e5638e197300534f76afe727 |
Close
Hashes for dwave_tabu-0.4.4-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fb31279b4aef76d369db42064a190a15822b3bc95846a49fd9be4283194146f9 |
|
MD5 | 75a08525f4fd6e7aec0940e19e391af2 |
|
BLAKE2b-256 | 8e02faa1ebdaec1aef7a8cf578b9dc25f0ef5c5a310a37978cab2e82e1a3648c |