A C/C++ implementation of the MST2 multistart tabu search algorithm for quadratic unconstrained binary optimization (QUBO) problems with a dimod sampler Python interface.

Install from a wheel on PyPI:

pip install dwave-tabu

or install from source:

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

Note: installation from source involves a "cythonization" step. To install project requirements automatically, make sure to use a PEP-517 compliant pip, e.g. pip>=10.0.

To build from source:

pip install -r requirements.txt
python setup.py build_ext --inplace
python setup.py install

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

Released under the Apache License 2.0. See LICENSE file.

Ocean's contributing guide has guidelines for contributing to Ocean packages.