Optimized Tabu solver for QUBOs
Project description
dwave-tabu
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.2.2.tar.gz
(13.6 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.2.2-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6da6c2e87180e8bd69d18eaa8a5667fee9b58464282b0acb60458985068293c2 |
|
MD5 | d5e029a555e3b506644cdd836ed26967 |
|
BLAKE2b-256 | 97e12c1f7e41100482234b8d125170f00d6a0af935ec351eea2ce45a72e88a22 |
Close
Hashes for dwave_tabu-0.2.2-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c70177b890a92fac855f2fefab50f3f25a55c337b987efc7b1ccb2f8915a9e06 |
|
MD5 | 81489b380cddfaa12760655bf8aba95e |
|
BLAKE2b-256 | 4560ff1d929ffc6e08901e566f4404a68ac485099efdd772026791ac95563d99 |
Close
Hashes for dwave_tabu-0.2.2-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6e7bee1ac4596c72b7aecac812a6b6eb52ee505c350f0c6669a391a54af963b5 |
|
MD5 | 38a16f51e203ac00b9efd2295353b5ee |
|
BLAKE2b-256 | 44bc71b99671053a5d3ae975d9d28b6a53e5caa75bde0d429608addb3018980f |
Close
Hashes for dwave_tabu-0.2.2-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d95966ab2a3fafdad655a662f406af1bb1d72c1cc41f84e3cf1ed8433bede72d |
|
MD5 | 56af75e992a8f648d9e45a0839728362 |
|
BLAKE2b-256 | 36144ab0ea99f17d0282ac12305d479f47e27645518fcd2afa05d449cf86c4d1 |
Close
Hashes for dwave_tabu-0.2.2-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f010dc7e11c1cadffb852cd841411ae1314c2f3bbc6b26f85700c2c5e831ea58 |
|
MD5 | 373973cbd7ba1c49bcec16d44bc4f4fb |
|
BLAKE2b-256 | 629a80f5cbcdacbff6b8139bd484618237d3e058f99b83457298995798cf7b0b |
Close
Hashes for dwave_tabu-0.2.2-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 84a31c4370ab7d26251cedec0f7bac18df7f14d6ae1c4674f745cc2f43196287 |
|
MD5 | 1daaecf7056be9976c87d5d741ece6ee |
|
BLAKE2b-256 | 2ad2425854b75d37059bc3fc5400d4b0b662eca9d90a10cfc413cc275b488dc1 |
Close
Hashes for dwave_tabu-0.2.2-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 013e38d6108d8112847af1d97a4888cd924871e904661ed331afdfb452d82c36 |
|
MD5 | 4fc53a3130e2c395644b4557d8798da8 |
|
BLAKE2b-256 | 98b3d7015c1c71c2acdbc529f58ea92868dec8f4caf8354e32d47288fe6c1a07 |
Close
Hashes for dwave_tabu-0.2.2-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ddc4d137cfee087bf2fa6eeb1b4c7de537b9f9a37db83dcd8b431985b4013f28 |
|
MD5 | c229ccb20065acd3a399f164303173d1 |
|
BLAKE2b-256 | eeacd788dd7b1b5d898a2d87e3585c1b618b43d16cfc61eeab67bd15d06b8262 |
Close
Hashes for dwave_tabu-0.2.2-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | af6df8ebbf44d324af685b3b285fb25d0056a04a4f0fdf3a09e9cc7cf3d60b86 |
|
MD5 | 35cd7d6b25ece19e4deb5dc441cbc989 |
|
BLAKE2b-256 | 96a1545555bdb5523f5f30b83c76f5dd1bdbdfcfb2c22c51d67937208cff7266 |
Close
Hashes for dwave_tabu-0.2.2-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0a5c44d6abe344b6e19253bc99b344ceaca0494ac5836ba32696a689306ca256 |
|
MD5 | b0d4c5c17dce73e410aa4d788897c2e1 |
|
BLAKE2b-256 | 1606597c68ac8b57b85234bb27ad21c0536663eb9442d2f569aa80586e59de9c |
Close
Hashes for dwave_tabu-0.2.2-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1fc1516b7d3828c6196ab9d1955cf99d29ece46ff02d86ddcbf59d1a804a2ae9 |
|
MD5 | 3c4b2493b5888f0cc2ed92a91c135c28 |
|
BLAKE2b-256 | 909e19a489854781823b56a782214323e3dd17974a8f03616cf851d7e3e6b63e |
Close
Hashes for dwave_tabu-0.2.2-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d4dfa4cf29e25b3bbca0bd5cf57581ba97e77bdb5b437522dfdb211b06030a5 |
|
MD5 | 72c2d32dfafbd4d50875f597d078eed3 |
|
BLAKE2b-256 | 2348c8034a6ef4a8d9f5a9424bb8770f5caa02db8670387d7349060294c3c4c9 |
Close
Hashes for dwave_tabu-0.2.2-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0b6004df447537443d62d6fe3eedfa8cd7863a0a8ccb1c46d562d1c41059de37 |
|
MD5 | baee5515366c7ee34fb0f1396bd19d28 |
|
BLAKE2b-256 | ea247bc4e733605f6c30281dcb2053e2de215abada9af004fa59800483f503f8 |
Close
Hashes for dwave_tabu-0.2.2-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9e4a1b3cf01e00e480f93e6d1bfdc1ffd76e396a6a7356822303ffaa21fdf5ae |
|
MD5 | a0bb22212158b9ffcbb273e4f93a4c0c |
|
BLAKE2b-256 | 95efa02a9a7c1eb4f5b3478163cab240b3c15a616462b745bc46e8a4b6b4d9d2 |
Close
Hashes for dwave_tabu-0.2.2-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 17e32bc93f5e18617d0b6c234a42f1ce000f6e03b0b803f075f21053adb299a2 |
|
MD5 | f1b0b724252345f01b2496c00e7cfb00 |
|
BLAKE2b-256 | 6015f843eb9bb90f1e70bf262bbe9c521348d6ba022d3a67ef259519a4bdb9dc |
Close
Hashes for dwave_tabu-0.2.2-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ce02f29e7207544cb43352a1e925b53f94d0905f54796ed4281f0057bc971dd |
|
MD5 | 77050e8451095512940be556fe0c190b |
|
BLAKE2b-256 | 38910088b1ad887c32e42d876da2532005bb604300092264ae8f11e2cc8743bc |
Close
Hashes for dwave_tabu-0.2.2-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 14870aa3ea92c408e3955a7e0b9c2023bf672db8180a45c6bc8b4387d918d931 |
|
MD5 | 48d9709605855fcd1d4f1fb8aef79b7f |
|
BLAKE2b-256 | 543f4a8b33fb168a8b4e5c5ea761cc305053eeb7964b4534d66329d745a5ed15 |
Close
Hashes for dwave_tabu-0.2.2-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b85aab05a7ccab822b9de6e9de9e2446bf9acb1e0cbad49a3b51acb2d8ae0a86 |
|
MD5 | 6ee15c6d3e8d69f59d7408b21acc20df |
|
BLAKE2b-256 | 64cbcfabdbadacbda179e8876332c7a886a4deaca29fee9cac014aba8e47c134 |
Close
Hashes for dwave_tabu-0.2.2-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0eb8cde73b70fac30e8d60b44ca29ea19e51c625b5bea2c3333ae6912d4998f0 |
|
MD5 | 4d40cbf5ac499538ef9ad07c7f431179 |
|
BLAKE2b-256 | 1e2fcbebd851ac359515d48b6ec6571e19cbfa6017e6100c7019079ed6a5b292 |
Close
Hashes for dwave_tabu-0.2.2-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c1ee982e972822193eb33ec1a6f37c24a796b93b9ee40f8c0f1a5d8cf27a8fc2 |
|
MD5 | 80c18f87137458e3ce46220ca71635ac |
|
BLAKE2b-256 | 9ddbf451510c5914100d7b2e94f5aead99161901ef53dc980625af99550e4641 |
Close
Hashes for dwave_tabu-0.2.2-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6fca96f7dd8291f2b25869bfc7c85644b86d0ebbb2bdde62e7092b80222c3893 |
|
MD5 | b85470e98427e1573c14a2bf83d83c15 |
|
BLAKE2b-256 | b9ed1118afebb9e7df9ad7abb1e1e9c55449f8186a9b8607b5217240aec783be |
Close
Hashes for dwave_tabu-0.2.2-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e666fcf85967394f029fe3dbacf9aa52160c3bec38a1cf4a9b3519ddad77e307 |
|
MD5 | 55c456c4303efe3194ae8158afbd476e |
|
BLAKE2b-256 | e6ddfa37b80823b3ad46067e9b18fb95ac32264e29cc42dfe45a611788f17e72 |
Close
Hashes for dwave_tabu-0.2.2-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f12e02a792224891459429fd7d63b24bd35b7fb64670945a3ac09b6ec1444081 |
|
MD5 | 225066973cee23eaca0f43183b59c842 |
|
BLAKE2b-256 | facab64f968ef8758f04ca3b697a87a22f7f3c52bd7911966939548f5cf267e2 |
Close
Hashes for dwave_tabu-0.2.2-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dc40cbc675caff122fb54a045b1d783ae25f96da8b11ed1ca44708c1de5ee590 |
|
MD5 | 74b604fed619dbf8640a95dbc48ba462 |
|
BLAKE2b-256 | 4774b8218ee5bd5513d7230d9eda130fdbf548f037ccb563f8a73653ef6587ae |
Close
Hashes for dwave_tabu-0.2.2-cp34-cp34m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5733affdfb0eb2e0df2c330cb879e257300125917ba498a2cdb6050535be2431 |
|
MD5 | fbac414734140ff5f8d82d874d1cf090 |
|
BLAKE2b-256 | 2bacf905d7539aed42cbcba7a3a1f9831be1af7e6c9fecffce6113a7f42f18d2 |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 29540be00df2e4a8d83fbc1c6ee1b6bc7ab1220207c2a2aace986beff66dd3a8 |
|
MD5 | e9239203ba9468418b9f873fb49d8d2e |
|
BLAKE2b-256 | 0a34e559258a855e058898afc072ab8afbc1571bc36eaf981ddf536d529ee75f |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e3b809da87dab5f7d94c0ceabd3ffd58da4ee26af50d55a6d58009c2ebc9afd9 |
|
MD5 | f4e821618e8d83360db74ef2381f6679 |
|
BLAKE2b-256 | fa0e84c3188f5b34e6ffbb3bcfc435ae733d6e94fad30026ac04f95d49ede6ad |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | da7c3d8d139d3134db68f3a9f7b5b363ba9d5dac00b1e583aaf10737988c4434 |
|
MD5 | 25d0882a2e547bbf771f4263efb91dd5 |
|
BLAKE2b-256 | 76f649f0d534ecfa289ae6713ff8545d520e011e74b08c266b881eef4f80bc64 |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f8e21ff9ae6a45e1a3d7edc2656e1ff6540fcd7de5d00ec35c3e385187b3382a |
|
MD5 | 1c414adcd76769919a09aa4284914f23 |
|
BLAKE2b-256 | 8aaa63d6d760eee35eddcc38cdc209d2e8168bb956f42f987ecd6bce032b7242 |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 556fa2b27633dd859081a8ad9a9da02d92e0bdaf99d46edef5c4035afb8ca628 |
|
MD5 | 3992d6e4af5cf2f578119b5ce27bb2b7 |
|
BLAKE2b-256 | 3294303818d42b1aaec855804ed0a354f1f7bc948fe6194a023a6f02c365fdc9 |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1e4a316f2807a225376d6701207c0c436c7a7efe9d6c1329b40a6296591958bd |
|
MD5 | 77f1c6f4277e89eeba47f5a5cf82a308 |
|
BLAKE2b-256 | 0bcc0cce18784c1efa907b7afb9c022d3f619c4d5a6d03d433335164c25ec611 |
Close
Hashes for dwave_tabu-0.2.2-cp27-cp27m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6fc4175ac90fa565d6ddcd51435aa434de408cd160b1128bd4ebbe32ca868ab8 |
|
MD5 | a422ba1c392c15c939b108165952afab |
|
BLAKE2b-256 | 67fa8a402ea75fc49676514716ba14a5022d3d0457c82980c94578b4a080e64f |