Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  branching strategy change

    Posted 06/19/08 08:51 PM

    Originally posted by: SystemAdmin


    [egunes said:]

    I am trying to solve a difficult problem, which is quite sensitive to the branching strategy. "Strong branching" behaves well in the beginning but spends too much time later in the tree. Is there a way to switch to some other branching strategy (for example, maximum integer infeasibility) after a certain number of nodes? I tried changing the variable selection parameter from a callback, but it does not seem to work.
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: branching strategy change

    Posted 06/20/08 01:17 AM

    Originally posted by: SystemAdmin


    [prubin said:]

    I don't think you can change parameter settings on the fly.  Probably the best you could do would be to write a branch callback that decides for itself how to branch.  This would require your doing the strong branching computations yourself.  You can ask in the callback for CPLEX's default branch choice, so you don't have to compute that alternative (assuming you set the branch strategy parameter to whatever you want once strong branching gets too expensive).

    /Paul
    #CPLEXOptimizers
    #DecisionOptimization