Gurobi求解大型MILP时根单纯形阶段停滞问题求助

• 强制指定交叉策略
  自动交叉选择（Crossover=-1）出现停滞时，手动切换具体策略：

  • 设Crossover=0：禁用交叉，直接用Barrier生成的解进入分支定界（适合对松弛解精度要求不高的场景，可跳过交叉阶段）
  • 设Crossover=1：启用原始交叉
  • 设Crossover=2：启用对偶交叉
  • 设Crossover=3：启用原始-对偶交叉
    逐个测试不同策略，观察是否能快速完成交叉。

• 调整Barrier参数优化收敛

  • 增大BarrierConverge值（默认0），放宽收敛阈值，降低交叉阶段的计算负担
  • 设置BarrierIterLimit限制Barrier迭代次数，避免过度优化松弛解后导致交叉阶段效率低下

• 跳过交叉直接启动分支定界
  若Barrier生成的LP松弛解精度满足要求，直接关闭交叉（Crossover=0），让Gurobi基于Barrier解的对偶信息开展分支定界，彻底绕过交叉阶段的停滞问题。

• 排查系统与模型层面的瓶颈

  • 检查系统内存占用：交叉阶段处理大型模型可能因内存不足陷入隐性停滞，若内存耗尽，需增加可用内存或优化模型
  • 加强模型预处理：开启PreCrush=1，或把Presolve设为2，通过预处理减少变量与约束数量，降低交叉阶段的计算量

• 不建议盲目等待
  从2小时无输出的表现来看，当前交叉阶段大概率陷入了低效循环或死锁，继续等待很难有进展，优先尝试上述参数调整或模型优化方案。

内容的提问来源于stack exchange，提问作者1Pre