Skip to content

dwavesystems/dwavebinarycsp

Repository files navigation

warning:dwavebinarycsp is deprecated. For solving problems with constraints, we recommend using the hybrid solvers in the Leap ™️ service. You can find documentation for the hybrid solvers at https://docs.ocean.dwavesys.com.
https://readthedocs.com/projects/d-wave-systems-binarycsp/badge/?version=latest https://circleci.com/gh/dwavesystems/dwavebinarycsp.svg?style=svg

dwavebinarycsp

Library to construct a binary quadratic model from a constraint satisfaction problem with small constraints over binary variables.

Below is an example usage:

import dwavebinarycsp
import dimod

csp = dwavebinarycsp.factories.random_2in4sat(8, 4)  # 8 variables, 4 clauses

bqm = dwavebinarycsp.stitch(csp)

resp = dimod.ExactSolver().sample(bqm)

for sample, energy in resp.data(['sample', 'energy']):
    print(sample, csp.check(sample), energy)

Installation

To install:

pip install dwavebinarycsp

To build from source:

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

License

Released under the Apache License 2.0. See LICENSE file.

Contributing

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

About

Map constraint satisfaction problems with binary variables to binary quadratic models.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages