Best settings for set cover problems

Answered

Sven Rahmann

August 26, 2021 12:53

• 
• 
• 

Hi, I have a typical set cover problem with a few hundreds of variables.

Are there any recommended parameter settings that work well with set cover constraints? While Gurobi finds optimal solutions, I would like to speed up the process by setting a good strategy.

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  June 23, 2025 02:49 Edited

  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?.
• 

  Alison Cozad

  • Gurobi Staff

  August 27, 2021 12:34

  I have seen that adjusting the aggressiveness of Gurobi's presolve routine may have a strong effect on Gurobi's performance with set covering problems.  To adjust this, you can change the Presolve parameter.

  Generally speaking, the MIPFocus parameter often has the largest impact on MIP problems because it changes the high-level solution strategy, depending on your goals.  To read more about this, check out the MIPFocus documentation.

  If the number of parameters that you can change gets a bit daunting, Gurobi does have an automatic tuning tool that you can try out: Parameter Tuning Tool.

  0

Post is closed for comments.