Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  about pruning nodes

    Posted 07/04/08 07:43 PM

    Originally posted by: SystemAdmin


    [leo said:]

    Dear all,

    I use the branch callback to prune the nodes. Choosing zero children for a node prunes that node.  I use the following procedures:

    (1) Use CPXgetcallbacknodeintfeas, and [u]randomly[/u] choose one branching candidate;
    (2) Use CPXbranchcallbackbranchbds to set the branching for two directions: up node and down nodes. For each direction, I set the the number of boud changes to 0.  Say.

       status = CPXbranchcallbackbranchbds (env, cbdata, wherefrom,
                                            objval, [u][color=red]0[/color][/u], &bestj, 'L', varbd,
                                            NULL, &seqnum1);

       status = CPXbranchcallbackbranchbds (env, cbdata, wherefrom,
                                            objval, [u][color=red]0[/color][/u], &bestj, 'U', varbd,
                                            NULL, &seqnum1);

    Do you think that I am right? Thanks.


    Leo
    #CPLEXOptimizers
    #DecisionOptimization