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.3rc0.tar.gz
(121.3 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.4.3rc0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b80217daf946764fc9662562852fba8c71b4da70887bd884e422e6159dff2b5c |
|
MD5 | c5f3629948fad81f92f1c86b73a6ea80 |
|
BLAKE2b-256 | 81b6048b2fe022210a782bb4eff32268328bed487b4818d42c07a668b4636129 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 29926ec3fd4e3ede839dc5a545a1ab4c6a2df6c1d3fba23ebbd6f5a042a6c133 |
|
MD5 | 0d645e04c9e220e5f4c2d46a84cd25c2 |
|
BLAKE2b-256 | c500044573178c3f4847522379de189cba60798223998b64415c784360129c04 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dfa5c3d591c3b00d6445412f689a27f317fc9bc48fec497c938cbcc514878a64 |
|
MD5 | 7634dd3ead0563941de411407469946e |
|
BLAKE2b-256 | 898429bc9e68e2e708be289881ce068df229017edd8e7e4d3eba55ba55ee1933 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9bd01162aff02c2ca9377f665fcd678df0b97706d833ef62f5eeecb4bef90267 |
|
MD5 | 41956b004eca8946b12fa66fa1e9cb1a |
|
BLAKE2b-256 | 08fbf8868b86012e1bf37cb0bfe1b6e63beabc0cd28fd204870e8f9d4b333875 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b8fbb044b090970ceb15889a96d0cba2953b2a7de04796b0e92b1b25b3cdeaac |
|
MD5 | 3ece22f03e76478ff8b8bb9b3046fbc2 |
|
BLAKE2b-256 | 5a396bdf8cb81492cea6c78f82fa974d536e1ae3eefbfe72711e0187b8807546 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d32c7c1d0bd27e81586a2aa305610c6db1b6b5251526150dde43304bcf3754d1 |
|
MD5 | bbd145ff10374a9d7c73bd669929be59 |
|
BLAKE2b-256 | f0ba430bd20f2580b472d2f0dd3f4c407eb66a167c861f4c8e9c10abaac5e83e |
Close
Hashes for dwave_tabu-0.4.3rc0-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7f5ea4193a66e62c1c13f21d8120071b8b1b3c1f192bf46abc7a70b3a2f82a03 |
|
MD5 | e9fc41b67ed6d9c61177303568b9a815 |
|
BLAKE2b-256 | d09100f1d307bf80ddb305941b490293bd470c08972cde4dcd7c71b7a46e7e09 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 33b133b392dc9421f87c469523968466150f2ab3b89c7426be076ab2fa700519 |
|
MD5 | 935b61c3db14a38cdebb9a337233bd55 |
|
BLAKE2b-256 | f3af347f3f4bc398f5cbbf7f8e4ea06b952c2d75a4f6e4d77cade5173114f03c |
Close
Hashes for dwave_tabu-0.4.3rc0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ea6aa6848329b664cc9b276b98e9810c6354c49ffe027b0112264c269e44f7c9 |
|
MD5 | e1bb9a1fc0c758459e09056151a7dab4 |
|
BLAKE2b-256 | 9ad22339d758b36560bd78de8459dc8546b6e9002aac90745f65a35f51a8ef65 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a7e0480eb94726486b8f940a66dc296dfffbbfa5ffb77cdab14c3c509984d94e |
|
MD5 | b0821de8c18013bbd3e2f81fe452b613 |
|
BLAKE2b-256 | c2c84ee16e0cab32beb1f2d9a5a794b668bccab379ca6767380d64cca109b18d |
Close
Hashes for dwave_tabu-0.4.3rc0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6962e8a2f15a1b74562e4e9339e58aa1740eb347020bd70be873d52ca0cceb5f |
|
MD5 | a9a8be1f3a9b58b4212ae7db0569d370 |
|
BLAKE2b-256 | 34683c22e51d4d4c9582c79a07c853b784615cf641e20af6aa6a56cb9a184630 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3e3932d57ee4897c906782d6ea60b64b4bba5e5768f606e48e6f89147bfdeb28 |
|
MD5 | 38aa8e4229984bc95f9684880f8772db |
|
BLAKE2b-256 | 61655d8dcac2bb42d94d3b391609646b51c38fe4062d52d63e10ea8012db6165 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 045275bd1e049deb08ff8e1ea2b04b1faef5af9be386f85a572c118decb3863b |
|
MD5 | 3944a449b1ad7775c89e46f8c56d48f3 |
|
BLAKE2b-256 | e4b04db5bf0705901bcdee5f417bef368b1991a4488c43beccdbf0da628a7356 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bcf8f0cfbcec36b666a5da2c3d8326a2716def542c6a70071e986ca1b1dd65fe |
|
MD5 | 3b817a8ac677bef17ecdf60db66d764e |
|
BLAKE2b-256 | aa884047cdadfcf0124eb3be6f28ff8f62b38d37aa1a9c9c144be0f4c0a58d60 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8727e916e3681479e8806ccdf6239466148d3e69af0344e40e40a4406902569c |
|
MD5 | 75dc5100ba62ee3c731d6109db5d1b5b |
|
BLAKE2b-256 | 44e44450cf66009d4584f9fc64aaa2719294de59632ca15ffe54ef04419e4e2b |
Close
Hashes for dwave_tabu-0.4.3rc0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d298d2d9213cbb4b684e19591a8ca7a6b5d627b1134b45dfdff8f6e8099e30f7 |
|
MD5 | f09dd3d663b92c25bea22aea5e5aff75 |
|
BLAKE2b-256 | 159e23e59197c8990a670be38ca5fb9c3c0031a318a3c8462da323acb8fe9acc |
Close
Hashes for dwave_tabu-0.4.3rc0-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5f1fc306769125385a7bf1e2f954124721a0329b2f76f0dc347043a4334f3420 |
|
MD5 | 016a4672acbe079a33ecb5af669d445f |
|
BLAKE2b-256 | 7f93754ee886a6b4a125b16e270ae9571ddc9cd91e7dc44f19187ede2820b478 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6ce08f8d0d04401745b230c2181ae1ad91fbc1ee7ce0b30e072208b8d3332400 |
|
MD5 | a09715f912b35e7e7fddb45d8d9eeec2 |
|
BLAKE2b-256 | 59db5a53fef0964b7081cf8ea722cedaca7442e892e7c65df98f86f9441cd817 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cd29f4042cc4f9ddc013c580392f8483f62c39a476805405d41429ca15b6598c |
|
MD5 | c93da13eb044b9379aa6c622285b5164 |
|
BLAKE2b-256 | 7186f7bade6cd8278f58b09c698122d9d236b49cba29eca2853521253bbddc64 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 75ec7d4d5f85c0ebb55826c0c8b69daea7fed0b62e37f2d5f67ba80a1e1ff466 |
|
MD5 | 2c05d01edd25d47065c9b622e61d8ae1 |
|
BLAKE2b-256 | febff26fe9ae260e96e5867897448d1d04e9ab26e40a136f12733f9dcd18d56a |
Close
Hashes for dwave_tabu-0.4.3rc0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0248c925a6433b9426c2d4557bc240f3283d5fc0d6a0a45156a7130e1a21abe1 |
|
MD5 | bc41bb69dc9a472a3ad0bae13c6fbafe |
|
BLAKE2b-256 | 563f1aa0e591cd318ed3528702d32566832a62d4ffd0a01fdbe7c10ac4a6215b |
Close
Hashes for dwave_tabu-0.4.3rc0-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2b88a7868f6c02cd0f11c10aee3f5d3743b2c350f11a02f1e8f0cde78f2d63c2 |
|
MD5 | 8dab0ac50c3956fa2892e4f516f340d7 |
|
BLAKE2b-256 | 88b1143312b200d86aaf76a4b9360e7b0d5e0100927e9f8b2d938f8465d57b39 |
Close
Hashes for dwave_tabu-0.4.3rc0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2f1ab2dd8740dd696a5ba54585468cd5e310e4a28a93eca8e29167758433cc00 |
|
MD5 | c794496a16e2c97a9b86dfcfef119dad |
|
BLAKE2b-256 | 8ce38b32251a553e072919dd435af005bc8faf26a53a0995a77b400690b09422 |