QUBOs with annealing
Contains QUBO formulations of NP problems as presented in Lucas et al "Ising formulations of many NP problems".
- Partitioning Problems:
- Number Partitioning
- Graph Partitioning
- Cliques
- Covering and Packing Problems:
- Exact Cover
- Set Packing
- Vertex Cover
Dwave-ocean. All QUBO formulation written as BinaryQuadraticModel and found ground state of the hamiltonians with tabu search with QBsolve from from Dwave-ocean suite.