Skip to content

xjyribro/qubo_benchmarking

Repository files navigation

## Important

These solver clients require sign ups and tokens to use:
1. Fixstar 
2. D-Wave

*Gurobi requires an application to be downloaded to your local machine.

Py libraries required for D-wave:
1. dwave-system
2. minorminer

QUBO problems covered:
1. Quadratic Assignment problem
2. Travelling Salesman problem
3. 3-satisfiability problem

## Steps to run solvers:
1. Run $ cd Utils
2. Run $ cp .env.sample .env
3. Paste your tokens into the newly created file
4. Run solvers.ipynb on jupyter or jupyter labs

Benchmark criteria:
1. Optimal solutions
2. Time
3. Code complexity
4. Cost

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors