Branching Priority for nonconvex MIQCP

Answered

Can Li

• February 13, 2020 01:36

Hi folks,

 

For MILP problem, it is possible to set branching priority of the binary variables. But for nonconvex MIQCP, gurobi is not only branching on the binary variables but also on the domain of the continuous variables. Is it possible to set the branching priority such that gurobi will branch on the binary variables first before doing spatial branch and bound? Also is it possible to set branching priority for the continuous variables that appear in the nonconvex constraints?

 

Thanks in advance!

0

• 

  Yuriy Zinchenko

  Gurobi Staff

  • February 21, 2020 00:56

  Hello Can:

   

  presently it is not possible to have an explicit control on spatial branching, however, you can try to encourage branching on your integers by elevating the "good old" BranchPriority property of the said MIP variables; here is the link for completeness, 

  https://www.gurobi.com/documentation/9.0/refman/branchpriority.html

   

  Hope this helps.

  0

Please sign in to leave a comment.