Symmetry Breaking Algorithm in Gurobi

Answered

Philippe Ricoux

September 02, 2019 07:19

• 
• 

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

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  December 06, 2024 00:54

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Tobias Achterberg

  • Gurobi Staff

  September 03, 2019 12:53

  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

Post is closed for comments.