Skip to main content

Implementation of n-ary branching or multiway branching in gurobipy




  • Maliheh Aramon
    Gurobi Staff Gurobi Staff

    Hi Montree, 

    Gurobi does not support branching and node selection callbacks. In other words, the user cannot control the branching and node selection decisions in Gurobi. 

    If the derived cuts based on the root relaxation solution are globally valid, you can consider adding them via the Model.cbCut() method in the MIPNODE callback.

    Best regards,


  • Montree Jaidee
    First Comment
    First Question

    Dear Maliheh,

    My supervision talked to his another student and he suggested to split the nodes by binary branching as follows: Assume we want to branch node R into 4 nodes, we first create a left node as N1 and a right node as Not N1. Then, on the right node we branch it into N2 and Not N2. Finally, on the most right node is branched as N3 and N4.

    The next step is to check the node data if the current node is the node we are interesting to solve or not, say check if the node is Not Ni or not. 

    Do you have any suggestion how can I attach this custom data to nodes or check them?




Please sign in to leave a comment.