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.0.tar.gz
(13.2 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.2.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3c8fdeb82500d747aae9793facac06ad876ee8e037266b413bfa13e4866c5a64 |
|
MD5 | 0f5d87164f03bb3e82054ae5033cb91a |
|
BLAKE2b-256 | f347335cfb49d15f2503783e32f836c0061212675cf5a012fdb85efbab94239a |
Close
Hashes for dwave_tabu-0.2.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8c1dfca33a21906e1b9eaebf88116f7cfe36670c291f6e6dac5f3d95db16867 |
|
MD5 | 2e3cf0a5174e1622fbb6b1fdd647bb6c |
|
BLAKE2b-256 | b003f207da1e583470a960de70c273ef7999d98def08fe98c7272d190a780e72 |
Close
Hashes for dwave_tabu-0.2.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ef879ba7da1b48b7153d488a97ccf2dc4cb64c741b3251fb3567091c0ab38488 |
|
MD5 | 0b87ca3c79ee9853917a8eca0c6aeb62 |
|
BLAKE2b-256 | 6a2affe2cf01d02c39e8f6ed95662d08257888e82882d17e60d59d09facf060d |
Close
Hashes for dwave_tabu-0.2.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 86317547172c8b734a8ffeb8328c3952484a41b1fa3c245e82a7c7a28b4594cf |
|
MD5 | 09c0e8d53b5a2184e768afc06a57b2a7 |
|
BLAKE2b-256 | 5ec2ecb0692f588f0167ec6ff763aff64e0258cc7f2264387e277d006a9d6bc3 |
Close
Hashes for dwave_tabu-0.2.0-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 211e3063ea05397ab8cc2bb8806aee1f94bb23caec9a17afce9921bc5f16e3e2 |
|
MD5 | 31fb9100fe32a993df988730c14fe864 |
|
BLAKE2b-256 | dc8cbb02851503362e7603d7d7ba20d347b58bf3d2159436be480562f120dd2e |
Close
Hashes for dwave_tabu-0.2.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 35079a7325ed46bc9b016be6af7efc9671d2a08727fc0a21d1e059feb09b975d |
|
MD5 | 7c4f8a69f49c53eb366df0e2791f637f |
|
BLAKE2b-256 | eecff3d8e660d7513f1cc0a78f4c4f546d220bfc5f83b12c7f72ba224c199a15 |
Close
Hashes for dwave_tabu-0.2.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e426be26c775a362364806c527ff1ba31d12d5a10107e623cab039dee8ef2095 |
|
MD5 | 85a07d0220cea89bcf557eb52ad70c53 |
|
BLAKE2b-256 | 70c645160b5e17ab46ea3c070e112d4320662db51ade79b42f962038bb6cdc5a |
Close
Hashes for dwave_tabu-0.2.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f9bc09065b25158272fe8eec81ce884e0849b2ab7fe72ddf56aeec4694e0fd0f |
|
MD5 | 6ba83bb5941e2a9f51010a7db719b253 |
|
BLAKE2b-256 | 0de00fbc474c52a929b675544130d5c00d0a4105e774abd20637606eb2599e22 |
Close
Hashes for dwave_tabu-0.2.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fcd6a0abaa3e5337b2bd10a6509e77620d0573bb8d35343f5800c1cde6fb8e04 |
|
MD5 | 9f7b105dd47d35b5705bbbfcd31b1f45 |
|
BLAKE2b-256 | 092a33d156dd578d04725a9fe765bd1131c29db8a68bb3f7492286416e037511 |
Close
Hashes for dwave_tabu-0.2.0-cp36-cp36m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80b67ca4e23b76e81f4cbcad2e301b9745314f345bee3f7838ecf3fa02701124 |
|
MD5 | f04730d6e4e66ae86ebc3113e0f8389c |
|
BLAKE2b-256 | abcda5ee899dd5d454e5266a166526a56fc291eebf1ddd75b656b8cf06c372dd |
Close
Hashes for dwave_tabu-0.2.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ebcc43c9242f19b661da157b1ecd477fa072c78afcb10f8a28922c04f2e7dc75 |
|
MD5 | 2b13dea590ccb41c1b3ec53a1579d911 |
|
BLAKE2b-256 | 58404b9cd35bb67bf30ada22a4e2ee9e3adce46387e99045cbc8034d82459052 |
Close
Hashes for dwave_tabu-0.2.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 32b12627309e0507ab045b6ca1128528b305d8fa13eeef7dd377c89a06a07411 |
|
MD5 | da4531370f4aab346f2b0c221d17abad |
|
BLAKE2b-256 | de5a706490d6cb1f24682467a021fa29758640c8d37ee2219b296ed223998202 |
Close
Hashes for dwave_tabu-0.2.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1b95f7e084697514cbdc590276409607429e54745c5df1538e29f6bb723ecd35 |
|
MD5 | dd535885801855f7bc65bac3a3d916f8 |
|
BLAKE2b-256 | 2056ed68bf1360742d83f3b885383a664b6a238bd004ae87c45fa636e4819b32 |
Close
Hashes for dwave_tabu-0.2.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 802215e05f38e642ae4f10015155dd4a6530d66dcebc4e06a659a004bf31f2d7 |
|
MD5 | 9b1b2dc5370a03bda79e2975648d5e02 |
|
BLAKE2b-256 | 36b6e91b98bfd6de71e47bc6810d3308021d2b66b0b5e6844b074896e5f6ece8 |
Close
Hashes for dwave_tabu-0.2.0-cp35-cp35m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 475974a0b06cfd0873552fa1a39d538b3ade457eb40081f89d4e0dca9ffaa323 |
|
MD5 | d61138c5f36f8f28e7a06b0510b0742c |
|
BLAKE2b-256 | 149cf24c9558d21195ac816403213368cea848f712020a4911b2c34ab8fb6c2f |
Close
Hashes for dwave_tabu-0.2.0-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ade28051d77989d8edf46fb033a451dbcdec22cbef6feebe52544f527df8ac93 |
|
MD5 | b8f4555e01c9b1f2948a79bd597cf935 |
|
BLAKE2b-256 | 51fb0e6705219e3bce41be40dd0e7dfb6b2bdb88f426a095c4f1cda48272097c |
Close
Hashes for dwave_tabu-0.2.0-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7a43136839b3d994319efbf9f501f581575b409bf9324e0ef8ad8ade125aef32 |
|
MD5 | d734944f622b02389d6545bbee00ab4d |
|
BLAKE2b-256 | de03dbc687331e024a627dd53ddef7df95879d63ea2086c47c4b4674e29c884f |
Close
Hashes for dwave_tabu-0.2.0-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0c213a145ab91036a0bee179d4f4b27146f8c30986b4d51fb6b898d4650b3900 |
|
MD5 | f10c0bed2d007197bea8350775cf5805 |
|
BLAKE2b-256 | 320fc3b65f859267387e6ce85c440a19461d45215694e2b7211d0fd54f474af9 |
Close
Hashes for dwave_tabu-0.2.0-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b6568460f26dd5ba6f9da84ff6a609a2055492252c0d5f5624d22f3e12cde4d0 |
|
MD5 | 87c69713211f987541745ee8cb3fc36b |
|
BLAKE2b-256 | c27de7a3d73623aec87f9a647888cb09df7e658a087421405bd2c5f9964632a7 |
Close
Hashes for dwave_tabu-0.2.0-cp34-cp34m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 13b6150ca7c9a0309b8a8d0b9ff73c6931b1c7316623c054530896db5c6526c3 |
|
MD5 | 35232a2ad7ded7cc41c9510ef6334c20 |
|
BLAKE2b-256 | d3054038543c746127ec4cc3e6a7f8b63d83630a254728aa376ad51b0cdade37 |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1ba6e274240840e4d3312062607cdf2503e46cb7d177fbd9b0659807c570537b |
|
MD5 | 6686f839a1ce403ed1c82179b421bd7f |
|
BLAKE2b-256 | b1c8931be2ab56764fb548114f1c44a7eabb8846e970e37bca20f55641048775 |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6f7268d1e20976da6a775985e03cb8e58f67cff5a241c1c5d7196ac9547a4054 |
|
MD5 | b679dc29f1257074d8d7432bc6b945af |
|
BLAKE2b-256 | f47eca963785e2679b3bf0cd3349d011e7d0460810b58e18d3246c6b6f85c7be |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fc54a197e88e05292a6fa3d693f0daf8ccaf24f583201acd309203f7064dbc74 |
|
MD5 | bb5a689267935352f3f102f3ae948a19 |
|
BLAKE2b-256 | ecab3c75ae0b00d9d4f18ed503962d1dab5592b8e12c24d95a43643405b3b874 |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fe5c24b0051b6e31a70f8915c32ee5b5d65a38a5950c1a79dbc9daaeec94fc4b |
|
MD5 | 95dc4e5391a66aa9ca1b2f902dd9b64c |
|
BLAKE2b-256 | c6a8208cffca9f864ca635bf85ab01de087cc161f463beb87d66e5bd2487687e |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8a46df88c156a12c620e63dfc3eea17f9285b7f34fa5b7cea6a9af4653e9acac |
|
MD5 | 70701b71a260da5a046add90ae2170aa |
|
BLAKE2b-256 | 967a71a640558ce41a06dec16bcdcea4ad42ce85d93e2734dd66d442739f3c7d |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 53be75792313ab34ff757d43e3637e4c3a426c0123f9f5f4c866373d14f8f8b8 |
|
MD5 | 14de1422930e5071e11f51c2864fd30f |
|
BLAKE2b-256 | fe9588902327173158896b0aa8f7242b3ed532dee2a6d6d5cdf053adb5bf5899 |
Close
Hashes for dwave_tabu-0.2.0-cp27-cp27m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 52cdb1786b2928e21c7708e406d22a2dee776ede7348855cb70f4d2b1c850b00 |
|
MD5 | ccc8e648966b7e107a8155a9ce3058d1 |
|
BLAKE2b-256 | 0d13a17ecf482e76301d482d0d3f6abf84038c07d2f04c033a0a7656ce7c352b |