Adding Locally valid cuts at a branch and bound node

45 views
Skip to first unread message

Vineet Goyal

unread,
Aug 26, 2016, 9:15:19 AM8/26/16
to Gurobi Optimization
Hi,

Is it possible to add cuts that are valid locally only for the subproblem at a particular branch and bound node in a 0/1 MIP in Gurobi? For instance, something like the function CPXXcutcallbackaddlocal in CPLEX?

Also, how can we know what variables have been fixed to 0-1 at a particular branch and bound node in the BnB tree? This could possibly be different from all variables that happen to be binary in the solution of the relaxation at that node.

Thanks,
Vineet

Tobias Achterberg

unread,
Sep 13, 2016, 3:14:15 AM9/13/16
to gur...@googlegroups.com
Unfortunately, locally valid cuts are not supported by Gurobi.

You also do not have access to the local bounds at a node. Due to presolve
reductions it is often not even possible to map the bounds of the presolved
model back to the original model.

Regards,

Tobias
Reply all
Reply to author
Forward
0 new messages