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.5.tar.gz
(121.2 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.4.5-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a8efd04de5f68828dbba053ae99024979a8bae4f4d244845de3269144fbf15d4 |
|
MD5 | dfd496b8f885a4d4e8e344192f2aeee1 |
|
BLAKE2b-256 | f8c7ed50ddd091a81d62293c5e8178ef8596b810549828a5825bee7991c6b0dc |
Close
Hashes for dwave_tabu-0.4.5-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cb0a044a8f5b2396bd6014e0580039304127c9107c1b5288b2ae04a10170a998 |
|
MD5 | ef48ad20cee654e94cc4a6d96953a02f |
|
BLAKE2b-256 | f706bfe5323497bab98e036e9f2407415151710ca869c1ce6a4b8a880b6aa340 |
Close
Hashes for dwave_tabu-0.4.5-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1b8db6306156f77d9824ec1e74dbd491c3d2d32cf7fc994488baac356e6d38ab |
|
MD5 | de45f74cb7be7f89b932ff673ac4b2fa |
|
BLAKE2b-256 | 0e05ce8f2a31065129de553b9a91b46f29e0bd770a7c958a412e1b951445a00c |
Close
Hashes for dwave_tabu-0.4.5-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 57122ed151b108cd87c55e2caa09027a8ff4a4b8651d4837a078d4064205ddcf |
|
MD5 | 5618b18002c0dcaa96a8dd32336797d6 |
|
BLAKE2b-256 | b2420f3624f6c8842135d046ca507bc392183836460a8cf5a6f0b7838a3d6e57 |
Close
Hashes for dwave_tabu-0.4.5-cp310-cp310-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fbd20267e3162b7398a6d8eb5c677250978cea5cb8e928ae50f0aecb4e0d2b74 |
|
MD5 | 3dc56a4481fc332dbce488f22394f34d |
|
BLAKE2b-256 | fea28ac6dd53ae703d2d3824d2958e562f77eed1fbf5695ed8d4ee7cfe8425f5 |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 635f4b6a9bf98dcd00bc5c85a3433f19e0dc503ceedb0e19509809ece38909e2 |
|
MD5 | 5d123706fdcf60e914e0dbf96e571433 |
|
BLAKE2b-256 | 0077eece874dcf915d92999cf67d947887a1dcb260ba0bfd7bade4832dd678f8 |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 88c5d3b2e0a0b46e057b2d2bc8fa28fdbd00429b6cef33d634b750b0a3a53eaf |
|
MD5 | c2c26b426439e9ef2da6e43a99a4278c |
|
BLAKE2b-256 | f4a51f15a3989844c5e0246f0d089f5cd59631a489bbb285003b1bd1e717fffe |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 288b37c95da149646ef88b9ad83fcc95353ce4caebaebc1a47dd7d4fc8eb54dd |
|
MD5 | 019fdbb2fbd2989e175928d5e4e6a661 |
|
BLAKE2b-256 | ba7d9e586cbe09e4f25032780342fb8967896fe9b2698a67501a87e1f456ee08 |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b7ea10e90ec3c6d14a6567af6b51b8fbc430f2f74445718259d2c0ea7006ed93 |
|
MD5 | 3d45de1992fcecd75853fe79319b8289 |
|
BLAKE2b-256 | 52e11ad4ceaa565f5486c1b96734f5d6203b314576f14da0b7b5863998695c83 |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4416da7ea5afd0358644ae540d38ec47d8bad4beef6d8dc27874ab09564a7ecf |
|
MD5 | 277bedd2149be0e6c2e868894864de12 |
|
BLAKE2b-256 | 87ab7c60f999984d26758b46fd86c161fbf7824a2d4059b46d0d6b527b001588 |
Close
Hashes for dwave_tabu-0.4.5-cp39-cp39-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5261850c0baabbf08d5a8683bfc120135902da5e7049366247462693f2c95118 |
|
MD5 | be6e5f854a92aa99508e907e45b76641 |
|
BLAKE2b-256 | 934ccae7486f2a4122acaeea3afe0abda274d3a364995af5badc40742bc53323 |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | eaf12cd6d199436b95889cfc0a6fd82457da760625264fe9069a8a5ef159c1c0 |
|
MD5 | 8bca1afc01428c5f074ad446f1f5b53d |
|
BLAKE2b-256 | 5b390278e262539f67cc9514dd38c43e695230fb906520949c89a30de9002297 |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c253a4cffdd2b6e0834895db106682642045d3eea0d747fd6aed6845299bde07 |
|
MD5 | 6e88cc1f336d182c936947fc2b8acb07 |
|
BLAKE2b-256 | f0f4fe0eb5a21af164278a1838d5a0f10de38eea26dcfb93bce352c2ab694dd2 |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf9a2b4ce2c62debbb122302dd2a50a5c2d7b89381be190416b241c97dc2d636 |
|
MD5 | f5db5a35db244387cb24c0f7205749f9 |
|
BLAKE2b-256 | 19ff95efee72d89326d7c4d8a442cfdef9b91fd05f919e19bdddb82df9bc265f |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2fcb9b3810c7c3fc2940c1b713c62f40d6f9f054b0e4616d514a21a92640e397 |
|
MD5 | a353780b287fcd8588dd23ea0d48e81a |
|
BLAKE2b-256 | e454c1c9d5abf20ad6fcfd0e7d743d598c7978e77110b1b3212db2ae4bf3ea30 |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9ecae8bfe28e8bf9a37e846655cf3db06fe2be304ac4a72289a723892eb5dbcd |
|
MD5 | 4080582a56b80f1d9527ae8168b75955 |
|
BLAKE2b-256 | a62b92cf37db14bfeadcad3f4dbbbd327eb46729501f3bd01aad50d7d8c07afa |
Close
Hashes for dwave_tabu-0.4.5-cp38-cp38-macosx_10_9_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 26bb0c1b8dc952e6be39158906ecb24b2ee1436cb51c611ac5261bd29741a657 |
|
MD5 | 968bb3904cd8f8f9368249e9f4d3fe97 |
|
BLAKE2b-256 | 64f5530d84bd5e4af356a1c489e9acbcf798707d76bdd656689e459600dc7bd5 |
Close
Hashes for dwave_tabu-0.4.5-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | efc7faa84cb4af69b8c02a51adb15764f920ebede3c3a2913d92d1881574f5d1 |
|
MD5 | d7bd66bb6bb4ce535318cfa3f7e2b25f |
|
BLAKE2b-256 | ca9e1bba88b47340c83a2720526e5ed0742b0f6efb8fd7c044fae4f3f4212d23 |
Close
Hashes for dwave_tabu-0.4.5-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a691677f0ac1390ffe226965769e29d0b08f1bfb8539f5b9fce5b99a851afec3 |
|
MD5 | 421e82d643978747c5c32ab164c9212a |
|
BLAKE2b-256 | 74916430ea128533d36a17051cadf1aa2c969325889d8c9836fe101326314fee |
Close
Hashes for dwave_tabu-0.4.5-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a2712e7f5de2a434effbbd8fd8268f1fbea58ae57bff1e7e7b8e1b355571e56f |
|
MD5 | 2efa23ec578a9106453dde4f6f9cf4a4 |
|
BLAKE2b-256 | 421e6bc9743de538d09888ba1109a70456986a979355c79e58657a1fba123892 |
Close
Hashes for dwave_tabu-0.4.5-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8e156baa3cbc0498da3c4c54228943b14fa90664cad424ee18378f9aa5d4593 |
|
MD5 | 70e731db73464bb40e0bdc466d434eb8 |
|
BLAKE2b-256 | 4b28306752e205632354d2970fd6559de965908889b2172d74d9df26328d539f |
Close
Hashes for dwave_tabu-0.4.5-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 841d7132fb493fa01f4cb15d8e40306e3201f07669916739269281afed4e913e |
|
MD5 | bd6f7b814244f34c676bd7c1f874d7d7 |
|
BLAKE2b-256 | 822d41528ecea15e87414df8e1a630c2e18f37a92e134786783ed294bd733999 |