Crossover

Answered

Alexander Haberman

December 05, 2023 19:01

• 
• 
• 

What 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.

Related to

• Crossover

0

• 

  Maliheh Aramon

  • Gurobi Staff

  December 05, 2023 19:45

  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

Please sign in to leave a comment.