https://github.com/dwavesystems/dwave-tabu
Tabu solver for QUBO/Ising problems.
https://github.com/dwavesystems/dwave-tabu
Last synced: 3 months ago
JSON representation
Tabu solver for QUBO/Ising problems.
- Host: GitHub
- URL: https://github.com/dwavesystems/dwave-tabu
- Owner: dwavesystems
- License: apache-2.0
- Created: 2018-08-28T02:14:30.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2022-11-25T23:47:10.000Z (over 3 years ago)
- Last Synced: 2025-11-21T21:14:04.485Z (6 months ago)
- Language: C++
- Homepage: https://docs.ocean.dwavesys.com/projects/tabu/en/latest
- Size: 240 KB
- Stars: 21
- Watchers: 5
- Forks: 20
- Open Issues: 0
-
Metadata Files:
- Readme: README.rst
- License: LICENSE
Awesome Lists containing this project
README
.. image:: https://circleci.com/gh/dwavesystems/dwave-tabu.svg?style=svg
:target: https://circleci.com/gh/dwavesystems/dwave-tabu
:alt: Linux/MacOS/Windows build status
.. image:: https://codecov.io/gh/dwavesystems/dwave-tabu/branch/master/graph/badge.svg?token=uoMkg6WvKy
:target: https://codecov.io/gh/dwavesystems/dwave-tabu
:alt: Code coverage
.. image:: https://readthedocs.com/projects/d-wave-systems-dwave-tabu/badge/?version=latest
:target: https://docs.ocean.dwavesys.com/projects/d-wave-systems-dwave-tabu/en/latest/?badge=latest
:alt: Documentation Status
.. image:: https://badge.fury.io/py/dwave-tabu.svg
:target: https://badge.fury.io/py/dwave-tabu
:alt: Latest version on PyPI
.. image:: https://img.shields.io/pypi/pyversions/dwave-tabu.svg?style=flat
:target: https://pypi.org/project/dwave-tabu/
:alt: PyPI - Python Version
==========
dwave-tabu
==========
.. index-start-marker
A C/C++ implementation of the `MST2 multistart tabu search algorithm
`_
for quadratic unconstrained binary optimization (QUBO) problems with a
`dimod sampler `_
Python interface.
.. index-end-marker
Installation
============
.. installation-start-marker
Install from a wheel on PyPI::
pip install dwave-tabu
or install from source:
.. code-block:: bash
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:
.. code-block:: bash
pip install -r requirements.txt
python setup.py build_ext --inplace
python setup.py install
.. installation-end-marker
Example
=======
.. example-start-marker
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})
.. example-end-marker
License
=======
Released under the Apache License 2.0. See ``_ file.
Contributing
============
Ocean's `contributing guide `_
has guidelines for contributing to Ocean packages.