Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  updating variable upper bounds

    Posted 05/23/13 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 05/24/13 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 08/16/13 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 08/16/13 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