scip

SCIP: get sensitivity range of the objective function coefficient of a variable

I am implementing a branching rule in SCIP (using the C api). During the BRANCHEXECLP callback, I need to get the sensitivity range of the objective function coefficient of the candidates variables. Is there a way to get this information?

I want a function to get a range [x1, x2] for a variable x such that changing the objective coefficient of x by a value in this range does not change the optimal solution of the LP relaxation.

Solution

  • Ok so I think you only need to query the reduced costs, as well as the tableau coefficients. The reduced cost you get from calling SCIPgetVarRedcost. For the tableau row you should call SCIPgetLPBInvARow