[gecode-users] Number of branches/choices
Max Ostrowski
ostrowsk at cs.uni-potsdam.de
Tue Oct 23 13:31:12 CEST 2012
Hi,
i want to compare some statistics,
and want to find out how many choices (non-deterministic decisions)
gecode has made during branching.
(So, not talking about non-deterministic propagation, just simple
select/propagate).
The statistic object
dfsSearchEngine_->statistics().node
tells me something about the used nodes, but this not seem to be the
right thing to use.
So, for a simple CSP, with variable x = 0..9 without any constraint,
i get 19 nodes (enumerating all solutions).
Can i simply divide this by 2 to get my 9 decisions?
Best,
Max
More information about the users
mailing list