dwave-tabu

Optimized Tabu solver for QUBOs

Project description

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

0.5.0

Nov 25, 2022

0.5.0.dev0 pre-release

Nov 22, 2022

0.4.5

May 27, 2022

0.4.4

Mar 3, 2022

0.4.3

Dec 20, 2021

0.4.3rc0 pre-release

Dec 20, 2021

0.4.2

Aug 27, 2021

0.4.1

Jun 28, 2021

0.4.1rc1 pre-release

Jun 26, 2021

0.4.0

May 10, 2021

0.4.0rc1 pre-release

May 10, 2021

0.3.1

Nov 10, 2020

0.3.1.dev0 pre-release

Nov 10, 2020

0.3.0

May 14, 2020

0.2.2

Dec 13, 2019

0.2.1

Dec 3, 2019

0.2.0

May 31, 2019

0.1.4

Mar 30, 2019

0.1.3

Dec 8, 2018

0.1.2

Nov 10, 2018

This version

0.1.1

Nov 10, 2018

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.1.tar.gz (9.4 kB view details)

Uploaded Nov 10, 2018 Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

dwave_tabu-0.1.1-cp37-cp37m-win_amd64.whl (103.9 kB view details)

Uploaded Nov 10, 2018 CPython 3.7mWindows x86-64

dwave_tabu-0.1.1-cp37-cp37m-win32.whl (86.2 kB view details)

Uploaded Nov 10, 2018 CPython 3.7mWindows x86

dwave_tabu-0.1.1-cp37-cp37m-manylinux1_x86_64.whl (729.0 kB view details)

Uploaded Nov 10, 2018 CPython 3.7m

dwave_tabu-0.1.1-cp37-cp37m-manylinux1_i686.whl (701.1 kB view details)

Uploaded Nov 10, 2018 CPython 3.7m

dwave_tabu-0.1.1-cp37-cp37m-macosx_10_13_x86_64.whl (130.8 kB view details)

Uploaded Nov 10, 2018 CPython 3.7mmacOS 10.13+ x86-64

dwave_tabu-0.1.1-cp36-cp36m-win_amd64.whl (103.9 kB view details)

Uploaded Nov 10, 2018 CPython 3.6mWindows x86-64

dwave_tabu-0.1.1-cp36-cp36m-win32.whl (86.2 kB view details)

Uploaded Nov 10, 2018 CPython 3.6mWindows x86

dwave_tabu-0.1.1-cp36-cp36m-manylinux1_x86_64.whl (728.7 kB view details)

Uploaded Nov 10, 2018 CPython 3.6m

dwave_tabu-0.1.1-cp36-cp36m-manylinux1_i686.whl (701.2 kB view details)

Uploaded Nov 10, 2018 CPython 3.6m

dwave_tabu-0.1.1-cp36-cp36m-macosx_10_13_x86_64.whl (130.8 kB view details)

Uploaded Nov 10, 2018 CPython 3.6mmacOS 10.13+ x86-64

dwave_tabu-0.1.1-cp35-cp35m-win_amd64.whl (103.9 kB view details)

Uploaded Nov 10, 2018 CPython 3.5mWindows x86-64

dwave_tabu-0.1.1-cp35-cp35m-win32.whl (86.2 kB view details)

Uploaded Nov 10, 2018 CPython 3.5mWindows x86

dwave_tabu-0.1.1-cp35-cp35m-manylinux1_x86_64.whl (728.5 kB view details)

Uploaded Nov 10, 2018 CPython 3.5m

dwave_tabu-0.1.1-cp35-cp35m-manylinux1_i686.whl (701.0 kB view details)

Uploaded Nov 10, 2018 CPython 3.5m

dwave_tabu-0.1.1-cp35-cp35m-macosx_10_13_x86_64.whl (130.8 kB view details)

Uploaded Nov 10, 2018 CPython 3.5mmacOS 10.13+ x86-64

dwave_tabu-0.1.1-cp34-cp34m-win_amd64.whl (99.9 kB view details)

Uploaded Nov 10, 2018 CPython 3.4mWindows x86-64

dwave_tabu-0.1.1-cp34-cp34m-win32.whl (83.5 kB view details)

Uploaded Nov 10, 2018 CPython 3.4mWindows x86

dwave_tabu-0.1.1-cp34-cp34m-manylinux1_x86_64.whl (728.4 kB view details)

Uploaded Nov 10, 2018 CPython 3.4m

dwave_tabu-0.1.1-cp34-cp34m-manylinux1_i686.whl (700.8 kB view details)

Uploaded Nov 10, 2018 CPython 3.4m

dwave_tabu-0.1.1-cp34-cp34m-macosx_10_13_x86_64.whl (130.7 kB view details)

Uploaded Nov 10, 2018 CPython 3.4mmacOS 10.13+ x86-64

dwave_tabu-0.1.1-cp27-cp27mu-manylinux1_x86_64.whl (722.3 kB view details)

Uploaded Nov 10, 2018 CPython 2.7mu

dwave_tabu-0.1.1-cp27-cp27mu-manylinux1_i686.whl (695.3 kB view details)

Uploaded Nov 10, 2018 CPython 2.7mu

dwave_tabu-0.1.1-cp27-cp27m-win_amd64.whl (111.5 kB view details)

Uploaded Nov 10, 2018 CPython 2.7mWindows x86-64

dwave_tabu-0.1.1-cp27-cp27m-win32.whl (87.8 kB view details)

Uploaded Nov 10, 2018 CPython 2.7mWindows x86

dwave_tabu-0.1.1-cp27-cp27m-manylinux1_x86_64.whl (722.3 kB view details)

Uploaded Nov 10, 2018 CPython 2.7m

dwave_tabu-0.1.1-cp27-cp27m-manylinux1_i686.whl (695.3 kB view details)

Uploaded Nov 10, 2018 CPython 2.7m

dwave_tabu-0.1.1-cp27-cp27m-macosx_10_13_x86_64.whl (131.0 kB view details)

Uploaded Nov 10, 2018 CPython 2.7mmacOS 10.13+ x86-64

File details

Details for the file dwave-tabu-0.1.1.tar.gz.

File metadata

Download URL: dwave-tabu-0.1.1.tar.gz
Upload date: Nov 10, 2018
Size: 9.4 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/1.12.1 pkginfo/1.4.2 requests/2.20.1 setuptools/40.5.0 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/2.7.15

File hashes

Hashes for dwave-tabu-0.1.1.tar.gz
Algorithm	Hash digest
SHA256	`760f7b79df77491f66d0ca1d50b47cd85363b14d36cef86feaa248501df77a7f`
MD5	`1e9d0be58183a4e9480e3b13d940574c`
BLAKE2b-256	`a446f17ae57d6b31064d12a6f54cd060e10aa75ac90a76dacac1a71b28f19381`

Algorithm	Hash digest
SHA256	`bde72e4346530aa638389d8ec595a4c3329686f89078851f01a6e6285fdd98aa`
MD5	`a07d70cde3918de991b2f10edd1cc482`
BLAKE2b-256	`fde931511df447920d4d738d6c6eff208213073ba211963535a51581323ac02d`

Algorithm	Hash digest
SHA256	`8a42e9289814502025f721f5b152f9a0750147eb37ec102c22eb2d00dc995fdf`
MD5	`189d6adb911562c9d1c8d1e2b6d4bc1d`
BLAKE2b-256	`d027235a5f3b719d01244a3fccc59498fc083b579ddd04ef4d9d8e478e41e28c`

Algorithm	Hash digest
SHA256	`0c8b8b88e0d3b2edbb08cbe479692b408bfe83e724f95663de90d8b5a9fb902c`
MD5	`6cc00251f19d5ac049a2cd9feeed65c2`
BLAKE2b-256	`92d5797354d3eba2d1e49d9fd7d760a9acce7f1aa22ec9011aee86774de4e7d5`

Algorithm	Hash digest
SHA256	`c815318ef5977fe9afca4712bc5dea824370ff88c061511286d493322f46a32a`
MD5	`191ebed6becf37ce1d16761eec1e6bd0`
BLAKE2b-256	`df3f200a79d8d8051e2a40cfb6fc3dd19f76c15ba4d89ba351b57b91e288b1da`

Algorithm	Hash digest
SHA256	`8fe6291c2f5a7abf3bc0681eb88341bf7794ef2d92b7041f4ffe959ee57865fd`
MD5	`809798aea8cc668227625aa99b5c8b1b`
BLAKE2b-256	`3b589f1f0c221f3e836c77d4ddfff289405068c88079844d51b0559071293961`

Algorithm	Hash digest
SHA256	`8750318288ed3f60b187e5ea605c83bd8d8602418f153b181fb1a185af8ade40`
MD5	`a498b2e01d5379465bd1cf41179d163e`
BLAKE2b-256	`1a06432a2130d514465012e137a4cbff91e9e7c499ef728803687e649a3dd67a`

Algorithm	Hash digest
SHA256	`c28249f56a59c39bbc7b60cae508dce6b4921074dfb3abbad313150ab9cb7127`
MD5	`92e0b567325dde1bd31f2c0dd90d1bef`
BLAKE2b-256	`f691370777f414cef83522ea80c37c68b84f311e2be678567f128e8c57afd472`

Algorithm	Hash digest
SHA256	`f17d6bc86de63301182b4a1387aa64b242fde641494b1bb5a5a943e6003e8190`
MD5	`6bddae1cf9e19d9049d6a56a9be63ae4`
BLAKE2b-256	`f660e7a7dfa90133e53289526b25fcecfda66bc2602406302ae7d69c32b01911`

Algorithm	Hash digest
SHA256	`4a654a490f5dd5586b4f9465958916547604b9f3fa948954c230e27d315bb5f1`
MD5	`abe9eecd572cce05b8358b1d5a9f9454`
BLAKE2b-256	`06f37d8b673198f831f4e5291397c7d5f18704762938b297c7b99952b740128d`

Algorithm	Hash digest
SHA256	`f225ae0d394b6511e41ed723df3733d1a2c8fd9613917d952ca037b0b0b947f2`
MD5	`8fb5b54463729b7ae373238aafd117a7`
BLAKE2b-256	`6b4808e33729dd7513d78f005e61a5f4bf17c9a0352b560ed199bb0056dcc7c7`

Algorithm	Hash digest
SHA256	`5d3e52d1828ba6ea3901447774d70aafeeb1c6ad6372633279be6d2caf237b50`
MD5	`cd1403c9f8adc18d9cdcd1489cb613a8`
BLAKE2b-256	`596a8a076b895b92bd86a5768b31bddc1326f611a73cfc02bccc6f0747b67d61`

Algorithm	Hash digest
SHA256	`8cf471fa977e02c1d8e7c2020e4a6174ce51f5849ba2150f8569cdfe165fc3cb`
MD5	`aff16fe0538b215be80c0feebbc7fd95`
BLAKE2b-256	`bb65944f848c9631307a777c0480f0b6f27ac4a94978a89e357fd100d94a3d86`

Algorithm	Hash digest
SHA256	`2ff986d2ed023e6859ae079c5d966c5b114ae6c34a228f62389dce89038f63ce`
MD5	`4589759684faec4de65e66d2d4cc6f71`
BLAKE2b-256	`749c2516f4dc6ae9fbf2273722648f3537e893e7dca0c33880dcd8c6068af33b`

Algorithm	Hash digest
SHA256	`090599910e54fef0856d8719c842a072e7b8d6fa905eac991f111edc6265368a`
MD5	`7d7b2afa62d165f50999638eb2657ffc`
BLAKE2b-256	`aa43cc3043d1216cc5167b2e86f0d9fcaef288890e2d6337377505cbeab0fb1c`

Algorithm	Hash digest
SHA256	`062480392e4d550800d066da3caf40175465098dd11ea0ceb2bbc16d7f7fd832`
MD5	`1acced2aeea4ed658c36e9061728ac29`
BLAKE2b-256	`e236a70e124fba5e279a44366f8e4f335122ca8ad182aa805725ff258553c1a8`

Algorithm	Hash digest
SHA256	`77bad8486223713a3cecfc88c0f760d0622de0705ab1ba934805ba24acc70734`
MD5	`28bee03faf471f299637d2783265c57a`
BLAKE2b-256	`96768170b9f2e21dff7fabc52ff66dbfefc4aba6a0df35ea57cfb52dbc352046`

Algorithm	Hash digest
SHA256	`75d295757e56e072c3f60da0a2659f147092f7683df5ef91d0c52f366c1a1764`
MD5	`3c179dd1f47503e3fe702d82c00f89f5`
BLAKE2b-256	`3c6194a1ee98a9651fb8247007da285f70ef9e5ab9652dd8b232b859fbcc92f9`

Algorithm	Hash digest
SHA256	`e61ddc1a11227e466bcb40d6aa538d3021544da35ec4d7005bfb1c72e40d15d0`
MD5	`db5ce5ce5d0d0480a7dfae2b8e1197dd`
BLAKE2b-256	`59506238a02632335011dc4d9fa77c18405a4e65660a72e17017f77686f602d6`

Algorithm	Hash digest
SHA256	`1b41eaf700caa02f031632d2d136ad2e373ee797f929dcc0dcb57cc600910e2f`
MD5	`b649ae56a43bc995fb97f525a44e1308`
BLAKE2b-256	`63d771ce7e2624a91d53fbc6c9b7e3480ee1baa5b0c7cce6f7e3ddd426d5c223`

Algorithm	Hash digest
SHA256	`8079eca908b22b568fdc9d7aee5634039e9fb77f01787fe907e5418f89b2e71a`
MD5	`9e97d1f6b5fdfc2791c1d17778be7a7b`
BLAKE2b-256	`5385ed970d518b809265fece14c6c0ec6424bea27655058137aaee92a8a30bb0`

dwave-tabu 0.1.1

Navigation

Verified details

Maintainers

Unverified details

Project links

Meta

Project description

Installation or Building

Example

Project details

Verified details

Maintainers

Unverified details

Project links

Meta

Release history Release notifications | RSS feed

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

Algorithm	Hash digest
SHA256	`75d5871e8960ddbbb51b87a4baa5bc644f8c92e709c98686cb36eaa2abab912d`
MD5	`e761de1661b57378252fb66a589441c2`
BLAKE2b-256	`2e12977e5752f51cbb54546b6dd0193e4d0224ecc1701bcafb561f6e1ba09ef4`

Algorithm	Hash digest
SHA256	`80ecd97390cc7a11dc36519aeae5470c97fc13f02142ec44b099d52c5da96051`
MD5	`22bd8a76e0b646a913f32fabbac69552`
BLAKE2b-256	`b2a554d4bfec58b5396ddac2d6758fd64acf2839a415830752ecc79856a2ae81`

Algorithm	Hash digest
SHA256	`14bd12f79952660a2a965eb87665ad016b2989562fc5926d75f0bc6a6fc6c586`
MD5	`40fd9e1f53053807f6f898d514585da8`
BLAKE2b-256	`468bba62a681574be5e8102bcd1bd3f5ae2b0ad00eeee8f8a69d3ea7c25b2fd1`

Algorithm	Hash digest
SHA256	`9f47e51577988efb0bd4bf0407b5773fad96b30b45dd22f951b5a69948841032`
MD5	`9f939f8afe122ba1648ce472dcd8f156`
BLAKE2b-256	`acec4b8fb30cb729402f0897fb922347a0b1ed9d0fb6567b25634ee6db269b68`

Algorithm	Hash digest
SHA256	`d1e55c78aefb606ed1587cdf25fa14818e4dcb8854e6b2fec5f0615850796c4c`
MD5	`00c910cad58883e46611fde93b324e55`
BLAKE2b-256	`72406a5e9e0ddd7c6de35eddd79d0416a827873a4ad091e0869ba48e2a8feda3`

Algorithm	Hash digest
SHA256	`dbc4b3cca745d14d8b634787148f117517c0d03748a4b64fb3c4c6725dd5b6c7`
MD5	`d19df04d163da41176bf20e8d6c1751e`
BLAKE2b-256	`2839eca044ce365c3c615240e5836e5f400eb0520786792b7ce37a0c51753b3e`

Algorithm	Hash digest
SHA256	`5fc5690f669dd3622f8383fe2460210ab95b6ac35fab2507315cde540b416fde`
MD5	`70d19805e90dfddf885b3cb462f1f803`
BLAKE2b-256	`01e3115fbd983c72a9d07c782af3d3320ab098ccf59691511c69ec2aa448b56c`