pysat icon indicating copy to clipboard operation
pysat copied to clipboard

extracting the number of SAT oracle calls through the API

Open strl2022 opened this issue 1 year ago • 1 comments

Thank you for PySAT!

I went through the documentation of RC2 (https://pysathq.github.io/docs/html/api/examples/rc2.html), and I could not find a way to extract the number of times that the underlying SAT oracle is called (the number of iterations) when calling compute().

Is it even possible to have that number through the API?

In any case, I think that having this information would help a lot for comparisons in experimental evaluations. For example, I am implementing some very greedy techniques where I repeatedly use a SAT oracle to approximate/solve an optimization problem, and, even though I am faster, I would like to show that this is a result of performing x% fewer oracle calls.

Michael

strl2022 avatar May 22 '23 06:05 strl2022

Thanks, @strl2022. I agree this information should be useful if provided by the solvers' API.

alexeyignatiev avatar May 22 '23 07:05 alexeyignatiev