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

• 

  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

Please sign in to leave a comment.