search

smuecke / qubolite

Toolbox for quadratic binary optimization
12 stars 4 forks source link

What size problems have you tested this on? #3

Closed pst2154 closed 1 year ago

pst2154 commented 1 year ago

Have you tried thousands of variables?

pst2154 commented 1 year ago

Ok I just tested this, the SA works great. It found a better solution fast than CPLEX could find pretty quickly for a ~700 variable problem.

smuecke commented 1 year ago

Cool, I'm glad it works for you! – I think you'll run into space problems for very large problem instances (like several thousand to millions), because, by design, this library just wraps around numpy matrices. I haven't tested it thoroughly on such large instances.