dwave-tabu 0.4.0

Optimized Tabu solver for QUBOs

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 or Building

Install from a wheel on PyPI:

pip install dwave-tabu

or install from source:

USE_CYTHON=1 pip install git+https://github.com/dwavesystems/dwave-tabu.git#egg=dwave-tabu

Note: USE_CYTHON=1 forces Cythonization and proper build from source. When building from PyPI package source (which includes Cythonized files), this is not necessary.

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})