Tabu solver for QUBO/Ising problems.
Branch: master
Clone or download
Latest commit 793e764 Dec 8, 2018
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.appveyor Forcing MSVC14 for Python2.7/win build is bad Nov 8, 2018
.circleci Split wheel build into ext and wheel, otherwise swig wrapper not incl… Nov 10, 2018
docs Fix docs/conf for py2 Nov 14, 2018
tabu
tests Verify bug #27 (single-variable BQM fail) Dec 8, 2018
.coveragerc Add .coveragerc Sep 6, 2018
.gitignore Git ignore build artifacts Nov 8, 2018
CMakeLists.txt Add c++ test framework using googletest Oct 1, 2018
CMakeLists.txt.in Add minorminor cmake boilerplate Oct 1, 2018
CONTRIBUTING.rst Add leap Nov 6, 2018
LICENSE Add RtD infra and README Aug 29, 2018
README.rst Add badges to readme Nov 14, 2018
appveyor.yml Test on Python3.7/win Nov 8, 2018
requirements.txt Move tests requirements to tests/ Oct 25, 2018
setup.py Avoid C++ extension import during docs build Nov 14, 2018

README.rst

Last version on PyPI Linux/Mac build status Windows build status Documentation Status

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