Decision Optimization

Decision Optimization

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

 View Only
  • 1.  updating variable upper bounds

    Posted Thu May 23, 2013 03:55 PM

    Originally posted by: amindehghanian


    Hi,

    At each node of the search tree, I have some new information and I can update upper bound of my variables. However I don't know how this idea can be

    implemented efficiently other than using cutcallback?

    Thanks,


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: updating variable upper bounds

    Posted Fri May 24, 2013 04:21 PM

    Cut callback or branch callback seem to me to be the only options (with cut callback preferable). Also, you will only be able to tighten the bounds, not loosen them.

    Paul


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: updating variable upper bounds

    Posted Fri August 16, 2013 01:25 PM

    Originally posted by: amindehghanian


    Hi Paul,

     

    I am currently doing this using cut callback, but the problem is when I want to reach the upper bounds in the offspring nodes, CPXgetcallbacknodeub does not return the updated upper bounds.

    Do you know how I can get rid of this issue?

     

    Thanks,

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: updating variable upper bounds

    Posted Fri August 16, 2013 07:42 PM

    How are you changing the upper bounds? If you add a cut of the form x <= u, that does not change the upper bound of x to u; it just adds a constraint. (So the fetched value of the upper bound of x will typically not be u.) To change the upper bound itself, I think you need to use CPXbranchcallbackbranchbds inside a branch callback.

    Paul


    #CPLEXOptimizers
    #DecisionOptimization