Symmetry Breaking Algorithm in Gurobi
Answered
I wish to know which Symmetry breaking algorithm is used in Gurobi MILP
It seems efficient but is it possible to tune it
Thank you
0
-
We use orbital fixing plus orbital probing. There is the "Symmetry" parameter which allows you to use symmetry breaking more aggressively. This basically adjust some limits on how much effort is spent on detecting symmetries in the problem and whether at local nodes we just use the stabilizer or calculate the symmetries from scratch. The latter is very expensive, but for massively symmetric models it sometimes helps.
0
Please sign in to leave a comment.
Comments
1 comment