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.1.4.tar.gz
(12.4 kB
view hashes)
Built Distributions
Close
Hashes for dwave_tabu-0.1.4-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ae83f2ef5ea9fbd531ddeacf52ca1282ba66d1ada7f6db0fce81b18f7b07c959 |
|
MD5 | 3ae5d26e26582e44ff67c4e925d9e9ba |
|
BLAKE2b-256 | 5126b45f4e4256b79bf912b18fbd0037a5826f075cdeb54d214a7be47aa5ab61 |
Close
Hashes for dwave_tabu-0.1.4-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0bae80584819ad741a38120713cfdd4a5ee25fca8dae84ec15746d675fa2974e |
|
MD5 | f1e8a041be9b07642a779628a9931dbb |
|
BLAKE2b-256 | 70a49d4081ba9f2850ba6ea759a28d8ab3acb92d7ebc6450e0b2963a669bfaa4 |
Close
Hashes for dwave_tabu-0.1.4-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e74ba3f7cf1eba8a859040dad53687097c294b3395a0b28c29e14d86adc62862 |
|
MD5 | 7733c08cc5617bcb86318a662f2af5ca |
|
BLAKE2b-256 | 62258a50a09b61de41d8a24f82952533e4fa0d73e1462c703b2a6efe04ef844c |
Close
Hashes for dwave_tabu-0.1.4-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 895c1ea3a61c1a87b755a434c310402a28b5870bd7dce617358f504c883500b6 |
|
MD5 | a90ae40c06730f9ce550fb0a70dd0da1 |
|
BLAKE2b-256 | b4694e851aa87b80b1325bffadb1d66ce47d011ef0f386d0febbeb2478a241b6 |
Close
Hashes for dwave_tabu-0.1.4-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 651041297d1c3955dac7c1061cc13e9df7e31f1fddfb252566c128e62398ac83 |
|
MD5 | 41f0f4419839d4004a09670bd82ceda0 |
|
BLAKE2b-256 | 2f3c28d7321f307e48ae09398d7e82f31007253cb784b68c50a0301fbfac6a82 |
Close
Hashes for dwave_tabu-0.1.4-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bb071774570275e09cc0ee51ddaddc4b09bc9d490d86e86c0e1ae1cbc8942e36 |
|
MD5 | 4332a06c09c66e49d7c3bb26530e260e |
|
BLAKE2b-256 | 44e2f5e1a36bc0d8fe9fc87faf66b30eeee277157a895742b13f741c0ad75111 |
Close
Hashes for dwave_tabu-0.1.4-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c9b70f770a7989c48d5c59ebdcc3b1110cb1830340b4cf96b3c9156bed430722 |
|
MD5 | 4f0dea5aa254184185a79eb057f79749 |
|
BLAKE2b-256 | 131ee3a28b5a61c971bc26471e68032e6f91d30cd40c50a934c77e55c19789ac |
Close
Hashes for dwave_tabu-0.1.4-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 929d75f17ef792554d87bd446d0d804d0c9bc3ae257868a60af98eb09539e424 |
|
MD5 | 744165cb15699888c964d63bf17399ed |
|
BLAKE2b-256 | 81e49c4ab19dd54e252b3b1a4b1a92d542dae793ac9b0d99359d4424191a109a |
Close
Hashes for dwave_tabu-0.1.4-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 65f79096c3571ff584d88dfb34976074cf73b3e9595bc6d4093653042eddac1f |
|
MD5 | 7d22cbdad60d5895bc75e997a3c10d73 |
|
BLAKE2b-256 | e70952ce23260fc8c7be0b0ee3c0c416ca4c643c5d27abc99b661a8836e797e3 |
Close
Hashes for dwave_tabu-0.1.4-cp36-cp36m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 951b73da6859c9329eed736a77202050c122e1c4469275f0ebc14bda8bceab7a |
|
MD5 | 1212d9a5bbb14aa03bde351c9be9e8f2 |
|
BLAKE2b-256 | e28ccc9c09d22a1ab683fb4724f79df01d5d7a6c6cfc0b20991228697093628f |
Close
Hashes for dwave_tabu-0.1.4-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0bbac85bcc11d88da6becccca4ab79bebac99470e4ef1d7872d630e0e6cac988 |
|
MD5 | 1a7c272d08bd26173acb2005e4bcfe8c |
|
BLAKE2b-256 | dbaf4ed8b11dc387102896578ab792fbbb334effaee6e64bfc0d36e15ba33c89 |
Close
Hashes for dwave_tabu-0.1.4-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 99ce403b60c136cdb9c6939a75134fa6ef662f4d6e4139736d11926899c64709 |
|
MD5 | 0e5fc2b9dc7dc0b97ea341f9f3d2bf9e |
|
BLAKE2b-256 | fa52567f3398ee88189f315eda7fda2f915af24ba69405c97dd1f0ad90d33239 |
Close
Hashes for dwave_tabu-0.1.4-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0bfb426d5a75a563804ba6889802f725fbac8f3964994331f560226e22ccc869 |
|
MD5 | 360cd8963a03bc2c4e210b661c566964 |
|
BLAKE2b-256 | 60e6a40294403919e35ba44a56331b372b0303c48dd9b47b9dea7100303dd099 |
Close
Hashes for dwave_tabu-0.1.4-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a9e123ded1a1f4dc9b94a9671a290a88f0bd358d196dd57066e47685c90ac05f |
|
MD5 | a65913e353a7f3f5ddbe0da89c92ecc1 |
|
BLAKE2b-256 | 6b3cd39a8a1d7c56f0a0a6dfad8d4291b87a95bc71f133ed2579926903d9e662 |
Close
Hashes for dwave_tabu-0.1.4-cp35-cp35m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dce42f8b23a89d97f7707d44dbf4dac21e6b066c16750dda2c5a71d02ec340fc |
|
MD5 | f1eb742304faf02f998d79d2e585648b |
|
BLAKE2b-256 | 48f50d0b8d026ae4fbd079dcfd3032c95d5a3c4d50a3a136c0a8f9d20e93e04c |
Close
Hashes for dwave_tabu-0.1.4-cp34-cp34m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | aae47fb7a91294e10ea6e676756724466f23e644ce190baecc281ba5d55e6179 |
|
MD5 | d9cfd9d36ac6e191156450ac982a3efb |
|
BLAKE2b-256 | 84185a0bc81c7bee419e318ec71064f80992e15c47cb9730c9ed1f6a677db51b |
Close
Hashes for dwave_tabu-0.1.4-cp34-cp34m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c04a1cb9c30fa4173aa3dfb732d873f518f1ff4a2ab376bd1537d1a1be46a0d3 |
|
MD5 | 3e8c156b0003f516893da72ba8a0bdce |
|
BLAKE2b-256 | 1423aedc70b5252b3b18f272843905acd1dc485ca010db935198b69f953c2cb1 |
Close
Hashes for dwave_tabu-0.1.4-cp34-cp34m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d4c5b79c2b00f360413310b1a8db7a5fdf53ed5fbf69ba96dbd8611b5496388a |
|
MD5 | cb2cbc3442e6c2553b835ccbb4faef91 |
|
BLAKE2b-256 | b2b952abf7ea46669cacdf69e93cb16f575947a1390450bc12db5fdd62e5fdda |
Close
Hashes for dwave_tabu-0.1.4-cp34-cp34m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3cc83c653c417ceed0971729cf20698f4d183da7a102da04edfa0e2789d2351a |
|
MD5 | 4bbad0c6011600fd849bdf3e6a19f71a |
|
BLAKE2b-256 | cc66eb7fe143405cc174e2cbdc2a4ace70f8f28955c06cbeb1963f0c2f5179aa |
Close
Hashes for dwave_tabu-0.1.4-cp34-cp34m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5e9212f98a13d483649461e13ed828d1a54fd9784f73f4ae58c933350b0d9ef4 |
|
MD5 | 83393cc5dadf129a7bf9435b1cda6a98 |
|
BLAKE2b-256 | 9f3a5a7dffaa75c9e06ed67b402a440abd25cc9183eb421f63439ff920ed8ddc |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27mu-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 704b5fc524c3923363aed9e1c67d38d83f228cea0d881e04c1628f4ed4f72827 |
|
MD5 | 746b5ce12db584d01d461d9406a0b3b0 |
|
BLAKE2b-256 | 1e9bda536081b70649f85be6a034efdc3fa7fd06cb34fe240029206c53a500a3 |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27mu-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1401e03bfba55647a65a1ba86aa121d29d8cf7062e1753b1cad01262bf12947e |
|
MD5 | 855d05bb2873452ff2e0c196e9b85f9e |
|
BLAKE2b-256 | dd7a1255594ce808a2fb97018f50ec1b1acdb3441ed6cfdf4a56a982f1ba9b56 |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ea92f338ca40f13ddcab251271012c2aed77c9873224d25ff5621066d2c337b1 |
|
MD5 | d07f8931ae6a36505b69ecb8ba098c72 |
|
BLAKE2b-256 | eed05779c6e09aae5d4d0264b01cfcf02a620b376da529df9923705d650548ad |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d860d662f4be2c050998ca89367f3bf709c7c07a103d035b37dc82c6f8123d4d |
|
MD5 | 0372d9086ef910af6cf9d8deb60a1071 |
|
BLAKE2b-256 | 04657301f413182b1b53fc9f590c7dac2463cc3c307ed13f50a225226b54b352 |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7f243eed2028a97f8042c2cf46696f4d0fc7230dfcc001ff998369c814308255 |
|
MD5 | c6978a5fdcf7bd38203ccdec79e47e5c |
|
BLAKE2b-256 | 2df8d30900d0ac0a3aa10ab91756f03727d88d5124c69106476f27030ac512ef |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9c78349d72d5131ccfe181e1fcb9f7d653d045632b7a4fb0766ccff7a14049b2 |
|
MD5 | 62d9e6b2cab31ecb5f0385fa7621a83c |
|
BLAKE2b-256 | f1a7c374035280d236346e3e0da2142634736eedb924ea602c402eb3a6200ba2 |
Close
Hashes for dwave_tabu-0.1.4-cp27-cp27m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1ee90b4ec4f9022430edd8b296a0c0dab0175ad1acb4e59087506344242db2a3 |
|
MD5 | 0401617143ab5d6229325bf2784a3b36 |
|
BLAKE2b-256 | 38e36536a8fd9f9013673fbe6e5918b19169d18c4e40284d8b5d4d9e94f9820f |