Presolve disabled leads to constraint violation
AnsweredDear Gurobi Team,
I have a very large MILP model with various linearizations, both univariate and bivariate. When I solve the problem - presolve enabled - I get a plausible solution. But when I deactivate presolve, the solution for the system variables as well as the objective function value deviates. It should be mentioned that the solution in this deactivated context is clearly invalid because constraints are not respected.
My guess is that this could be due to my big-M, which is quite large and applies to all constraints and presolve cleans that up and thus no numerical errors show up.
Any ideas?
Best regards
Max
-
Official comment
-
Gurobi Staff
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 try Gurobot, our chatbot interface offering instant, expert-level support. -
-
-
Hi Max,
My guess is that this could be due to my big-M, which is quite large and applies to all constraints and presolve cleans that up and thus no numerical errors show up.
Yes, your guess is very likely correct. Presolve does not only reduce the number of columns and rows but it often improves the behavior of numerically difficult models by, e.g., scaling. Obviously, it is best to try to formulate a well-scaled model but Presolve can often handle some numerical issues.
Our Guidelines for Numerical Issues are a good starting point to improve the numerical properties of a model.
Best regards,
Jaromił0 -
-
Thanks a lot Jaromił! :)
0 -
Post is closed for comments.
Comments
3 comments