Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  LP Relaxation status

    Posted 01/28/19 12:42 AM

    Originally posted by: Atefeh alizadeh


    hi, how to get the status of LP Relaxation at each node using branch or node callback.I am using python 2. Thank you in advance


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: LP Relaxation status

    Posted 01/28/19 01:14 AM

    This can only be done using a solve callback.

    But I am wondering what you want to do with that status? Usually the status should either be infeasible, in which case the node is cut, or optimal, in which case regular node processing ensues. Do you observe numerical trouble or anything so that you get other statuses?


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: LP Relaxation status

    Posted 01/28/19 03:29 PM

    Originally posted by: Atefeh alizadeh


    Thank you for your response. I am trying to use user cut callback to add cuts to nodes that their LP relaxation are feasible. otherwise I do not need the cuts.


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: LP Relaxation status

    Posted 01/29/19 01:20 AM

    If the LP relaxation of a node is infeasible then this node can be pruned (none of its children can contain a feasible node). Hence CPLEX will not even invoke the cut callback in that case but just delete the node. Consequently, you don't need to check the status. If the cut callback is invoked then the LP relaxation is feasible.


    #CPLEXOptimizers
    #DecisionOptimization