Crossover
AnsweredWhat does crossover do? When is it ok to disable it if I'm using barrier? I have an LP for which barrier gets a solution in minutes but crossover takes days.
0
-
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 Alexander,
Crossover computes an optimal vertex solution (an optimal basis) from an interior solution. The crossover is by default enabled and it can be time-consuming specifically on models which are numerically challenging. Experimenting with parameters such as CrossoverBasis and Crossover might improve the crossover computation time.
You mentioned that you are solving an LP problem. In case, you do not care about the optimal solution to be a vertex solution, you can turn the crossover off.
Best regards,Maliheh
1
Post is closed for comments.
Comments
2 comments