[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