xjyribro/qubo_benchmarking
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
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