Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only
Back to discussions
Expand all | Collapse all

does the number of branches equal the number of nodes?

  • 1.  does the number of branches equal the number of nodes?

    Posted Mon September 26, 2011 05:08 AM

    Originally posted by: rourou


    does the number of branches equal the number of nodes?
    #ConstraintProgramming-General
    #DecisionOptimization


  • 2.  Re: does the number of branches equal the number of nodes?

    Posted Tue September 27, 2011 08:40 AM

    Originally posted by: rdumeur


    Dear rourou,

    I will assume that you using IBM ILOG CP Optimizer.
    The number of branches corresponds to the number of alternative decisions explored by the solver and the number of nodes corresponds to the number of choice points. In depth search on integer variables, you'll find (#branches == 2 * #nodes) in the solver log. But for other search methods and more complex models (i.e. using scheduling constructs), this can be different.
    I hope this helps.

    Cheers,
    #ConstraintProgramming-General
    #DecisionOptimization


Related Content