Sifting method from scratch
AnsweredHello,
I have a LPP which has 5000 columns and I want to use Sifting method to solve it. I wish to implement Sifting from scratch. Could anyone help me with that ?
-
Official comment
This post is more than two 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 Ritesh,
You can use Gurobi's Sifting parameter to control sifting within the dual simplex. Please see the excerpt below from the section "Continuous models" in our reference manual:
Sifting is actually implemented within our dual simplex solver, so to select sifting, set the
Methodparameter to 1 (to select dual), and then set theSiftingparameter to a positive value. You can use theSiftMethodparameter to choose the algorithm that is used to solve the sub-problems that arise within the sifting algorithm. In general, sifting is only effective when the ratio between variables and constraints is extremely large (100 to 1 or more).Best regards,
Simran0
Post is closed for comments.
Comments
2 comments