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.
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.1.tar.gz
(123.3 kB
view hashes)
Built Distributions
dwave_tabu-0.4.1-cp39-cp39-win32.whl
(197.5 kB
view hashes)
dwave_tabu-0.4.1-cp38-cp38-win32.whl
(197.7 kB
view hashes)
dwave_tabu-0.4.1-cp37-cp37m-win32.whl
(196.1 kB
view hashes)
dwave_tabu-0.4.1-cp36-cp36m-win32.whl
(196.1 kB
view hashes)
Close
Hashes for dwave_tabu-0.4.1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5abeccc6404c185d271f8c4f7aa675eb45ceb8444d7e5a4f5eb7f948c6ab3d6d |
|
MD5 | 0a05f31ca7893903e0e490df575f6ea4 |
|
BLAKE2b-256 | b95b6e8c0919ec84be94c551d9f5f62e2de4d00cdd6a9334289abb0404bd6673 |
Close
Hashes for dwave_tabu-0.4.1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 324d2b71688d125a61c55067d2c214524da6d1cda2eaac0cb66d62490f94ac74 |
|
MD5 | 6942a92a3a8accb9bbce239c7f75b0b2 |
|
BLAKE2b-256 | 0f081d8a0e5dd36b6e1e02003f7e86a1a49e372a0df8be1b5598de7672e9047f |
Close
Hashes for dwave_tabu-0.4.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8a4c537bc2d857ebc5468d6eec9dec8bc8121b379374d2973b410a10a23ad3e6 |
|
MD5 | f155db0814f59311dbf946211dd33873 |
|
BLAKE2b-256 | 409a2ec6ac585e9cb094b79b3628e5481ce18965182d40cf0f6460a905089e3a |
Close
Hashes for dwave_tabu-0.4.1-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b6a385ce4d67dab6aa4c8a5e8d99efbe9dbc85f6d7a8b9c05a1faa256bd32157 |
|
MD5 | 5711bce38bf8310bbfd5b93a69413ebd |
|
BLAKE2b-256 | 51ae53c3d471b12cc252b0ba885008b7e54f5cda2732c540e2a65c939dcd6dbb |
Close
Hashes for dwave_tabu-0.4.1-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 72e880f7082dfc1ae4954abfc600342546462bd526462db49c80296eac2fb6b8 |
|
MD5 | 211333d9740712ced1485ad5b57b4a0e |
|
BLAKE2b-256 | 8133f467f23fb9c90fe8bc900eedcecc9af7e889bfbeec4246678d0869ede86e |
Close
Hashes for dwave_tabu-0.4.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3e7f9b5f51724b7dc9d37f9b2e07a86fd0856fc55f1897366d9cc11d6b104c25 |
|
MD5 | 11c6ec3c82ed206729f3c24543b1b505 |
|
BLAKE2b-256 | 1b1cced4ed00dc9c2f9e23da695b0fbe1cfc5a48251bc7130b0682e4429d7ac3 |
Close
Hashes for dwave_tabu-0.4.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c7005be80c27e16912c95ecc8a8df3c2fb726294f01f60ecd5d965e38177330b |
|
MD5 | 8acea9c4b27dd83e57de87629d4ac7ee |
|
BLAKE2b-256 | 623eb7cdd05937dc73148b5d5c19dc11f5877664388b91e1f45c34aa61920594 |
Close
Hashes for dwave_tabu-0.4.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 10af70bf403058ff250d9d05073babe55d8143828b262af9b31be845b1cf6420 |
|
MD5 | 5bca7ace8d1dd94b8dfb3f0f76039e44 |
|
BLAKE2b-256 | 0c00e613e1096b3b5b60d78b844d3c03e4e7db63329580aa290b3147d82a5fc4 |
Close
Hashes for dwave_tabu-0.4.1-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 100960b94c606ae57c93301da712fa46b51c965c82ff145b271b7d50c29c443c |
|
MD5 | 1a8d3c28b11690314bdfcda8bae20580 |
|
BLAKE2b-256 | ee0b280c3bcf8ce8125166b57c77c251893f1b72b10918e9fa15fa18f6ea0e8d |
Close
Hashes for dwave_tabu-0.4.1-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ccbf4bfed2d6ec86b0b9e015c12cc73e30cf57d96d151ae9e30608f976333d5d |
|
MD5 | aa28bc5a530ef3ecc09fd658443cbee7 |
|
BLAKE2b-256 | 2d5ae4a619f4c5abd956055d78f98c7e15091235223fb55d3685549760adbeee |
Close
Hashes for dwave_tabu-0.4.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5763b2a769535ca4ad54ae409805e43672984c39a3fc84f60e414517b8432857 |
|
MD5 | a4bfc3d9931817a6be575e1fa4b4f34d |
|
BLAKE2b-256 | d831f1bc808d12615c69bcbba7c811aab090c78fc22b391b4520c864c272823c |
Close
Hashes for dwave_tabu-0.4.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2318416aeaad9e30eb32e24d7006a99b15ed96cdd6a9714a6d4410dc10f457a0 |
|
MD5 | 310bf8a678b1fa2e2e57dda8d571045c |
|
BLAKE2b-256 | a35a8368e25d7b276178e3c1db335d2392a277840e09952c2551ca2bac12ec22 |
Close
Hashes for dwave_tabu-0.4.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 31818ff74ccdcce41e2526f0bbe331406ececdfebfe1827aac2de76f35aa1060 |
|
MD5 | 41c5d0837e2b094c7596804b650cd0a5 |
|
BLAKE2b-256 | 141b018efcd77d2d740b2e3565c6f29d9f3f05e2ed8cb409be6fb17206e63127 |
Close
Hashes for dwave_tabu-0.4.1-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e7de619f559ed02dc0cd57e6f1165ad697e4a898e49774c9b7671d7dc04af327 |
|
MD5 | dba4c2395cb358d857c064c6c045fffd |
|
BLAKE2b-256 | fda1d9a451b2e6d018883c4420ce639895edb9c66ba1d748caee019f2dbcdab8 |
Close
Hashes for dwave_tabu-0.4.1-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b7f978cb3fef541e93f9faa65785380279d06cedfec3c88f855db262e980b73b |
|
MD5 | 38763afbf896ce80e04dc3cbe9a50dc6 |
|
BLAKE2b-256 | 655f504ec7fa2c71dbbbdccb4b4c05565dcfacd8a606f4d851d08ae965dad42d |
Close
Hashes for dwave_tabu-0.4.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c54ec5d73a3283fc78233a63a62c754f2c27933278b4e5f6381c59512744f82a |
|
MD5 | 5655d703277cc9cbea55b3c558f53aa1 |
|
BLAKE2b-256 | f06ce64c39242c0a915e2a574bc1922b1da62f4afe642d2138ce0bd13fcf4e65 |
Close
Hashes for dwave_tabu-0.4.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fa3b1d4dae2c88c988657725996256fd5d3170bd1ab005d6f69f4938efa46119 |
|
MD5 | f6249178e693295d0857098dfe8079d8 |
|
BLAKE2b-256 | e5f429e8db9eab3232539a1111c12570d65043fbdc090830cde90a55bf4996cc |
Close
Hashes for dwave_tabu-0.4.1-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 51ac4c0fb17923d49365d75b775be134933a2cff0f29c13f879a94fdaaa8cddd |
|
MD5 | 0b85473cf513510734450ca566f464d4 |
|
BLAKE2b-256 | ab1c1b9ff6162d9f487ac10a24354de1544ec758bab85afff9dc97d329a0c99d |
Close
Hashes for dwave_tabu-0.4.1-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 563bd170acdeab2c9c6fc3b573dd9ddd60fceeb55a6afc38cfdd5f907b18d60d |
|
MD5 | d21911b32b06bbdf0e51bc3a57e01541 |
|
BLAKE2b-256 | 55c52756e52fb0411cf4c4ae5d05a5164fe2c1767cfa8d58459a513668122560 |
Close
Hashes for dwave_tabu-0.4.1-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 350b1f93ae69623815250f83a67891a9ca256933b6d1e073da9ee64e3b8f4daa |
|
MD5 | 0c84a26f2f84905333ec211ad9c211cc |
|
BLAKE2b-256 | 70ff5183700cea8c6ffa94bf3d5ad15066640d1d7fb664e8fa91c837c20d9304 |