[gecode-users] Number of failed nodes
Mikael Zayenz Lagerkvist
zayenz at kth.se
Thu Jan 8 07:58:16 CET 2009
The number of failures is the standard measure used in CP: the number
of times a failure is detected (i.e., the number of failed leaves in
the tree). In the next version of Gecode we have added a counter for
the number of nodes in the search tree in addition. If you want this
information now for some problem, you can also run Gist.
On Wed, Jan 7, 2009 at 6:02 PM, Lars Kotthoff
<larsko at cs.st-andrews.ac.uk> wrote:
> Hi all,
> I was wondering what the number of failures output at the end of a run means.
> The documentation says that it's the number of failed nodes in the search tree;
> is that the nodes where the solver backtracks or all nodes visited which are not
> part of a solution? Is there any way to get the total number of search tree
> nodes visited during search?
> Gecode users mailing list
> users at gecode.org
Mikael Zayenz Lagerkvist, http://www.ict.kth.se/~zayenz/
More information about the gecode-users