Crossover Takes Long

回答済み

Wenbo Ma

2021年09月06日 02:50 編集済み

• 
• 
• 

Hello,

I have a large size MIP model and I could come up with a decent feasible solution (have set it as the MIP start value). In the current Gurobi solution process, the root crossover subprocess takes most of the solution time. Are there anything /parameters I should try to reduce the solution time?

Thanks.

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 02:48 編集済み

  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 why not try our AI Gurobot?.
• 

  Jaromił Najman

  • Gurobi Staff

  2021年09月07日 08:16 編集済み

  Hi,

  One way of reducing the time spent in Crossover is to improve the numerical quality of the final Barrier solution point. For this you can try experimenting with the BarConvTol parameter. The tighter this parameter is set, the better (usually) the final numerical quality of the Barrier solution point becomes.

  You could try experimenting with the Crossover parameter and/or the CrossoverBasis parameter.

  If your model solves in the root node, you could try setting

  • Method=2
  • Crossover=0
  • NodeMethod=2

  to turn off Crossover for MIPs by using Barrier in all B&B nodes. Note that if your problem requires many B&B iterations, then this will very likely result in a way slower optimization progress, because the Barrier algorithm will be applied in every B&B node.

  Other than the above, improve the numerics of the problem usually improves Barrier and Crossover performance. For more details, see our Guidelines for Numerical Issues.

  Best regards,
  Jaromił

  0

投稿コメントは受け付けていません。