Runtime

Answered

Arash Baharvandi

• April 11, 2023 11:57

Hi,

I have two equal problems that second one include more constraints i.e. three times than first one. First problem would be run in 5 seconds, while second one takes 900 seconds that it does not seem correct, even though I am getting same results for both problems. What can be the reason of unexpected runtime while I think it should be much less?

I use Gurobi solver in Python. Thanks.

Related to

• Performance

0

• 

  Matthias Miltenberger

  Gurobi Staff

  • April 12, 2023 17:05

  Hi Arash,

  Adding more constraints to the problem generally does not make it easier to solve. Furthermore, it is very hard to predict how the solver performance changes depending on model changes. MIP solving is NP-hard and sometimes you might get lucky and the optimal solution is found and proven very quickly while for a similar model, you just don't find such a good solution for a long time.

  You can read more about performance variability here: Why does Gurobi perform differently on different machines? – Gurobi Help Center

  Cheers,
  Matthias

  0

Please sign in to leave a comment.