Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Does CPXstrongbranch update the pseudocosts?

    Posted 02/10/15 10:54 AM

    Originally posted by: gtoptimizer


    Hey all,

    Let's say I am running a MIP solve with the default branching strategy, and am using a branching callback function.

    If my callback makes calls to CPXstrongbranch, does CPLEX automatically use the strong branching information to update the pseudocosts (as returned by CPXgetcallbackpseudocosts), or are the pseudocosts not affected by the CPXstrongbranch calls?

    Thanks!


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Does CPXstrongbranch update the pseudocosts?

    Posted 02/13/15 03:29 AM

    Originally posted by: RWunderling


    Calling CPXstrongbranch() from a user callback does not update the pseudo costs CPLEX is using.

    Roland


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Does CPXstrongbranch update the pseudocosts?

    Posted 02/13/15 04:26 AM

    Originally posted by: gtoptimizer


    Thanks for replying Roland.

    One more quick question: does running a solve with CPX_VARSEL_STRONG as the branching strategy update the pseudocosts (i.e. does it use the simplex iterations of strong branching to update the pcosts)?

    Thanks again!


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: Does CPXstrongbranch update the pseudocosts?

    Posted 02/13/15 05:01 AM

    Originally posted by: RWunderling


    With the current CPLEX release, the result of the internal CPXstrongbranch() calls are used to update CPLEX's internal pseudocosts.
    However, note that such information, while correct at the moment, may change without notice.  Thus it is advised not to rely on such information for any type of production code.

    Roland


    #CPLEXOptimizers
    #DecisionOptimization


  • 5.  Re: Does CPXstrongbranch update the pseudocosts?

    Posted 02/13/15 10:11 PM

    Originally posted by: gtoptimizer


    Good to know, thanks!


    #CPLEXOptimizers
    #DecisionOptimization