如何在MILP的B&B求解过程中启用线性松弛的中间迭代结果输出

这个需求可以直接通过调整求解器的日志输出级别实现，无需额外编写回调逻辑或修改求解算法配置，常用MILP求解器的对应设置方式如下：

• Gurobi
  开启控制台日志输出的前提下，将DisplayInterval参数从默认值5调低到1，根节点线性松弛求解的每一步迭代信息会直接输出到控制台，包含你需要的对偶目标值更新记录。对应Python API写法为：

  model.setParam('LogToConsole', 1)
  model.setParam('DisplayInterval', 1)
  

• CPLEX
  分别调整MIP日志级别和单纯形求解日志级别即可输出根节点LP求解的全量迭代信息，对应Python API写法为：

  c.parameters.mip.display.set(4)
  c.parameters.simplex.display.set(2)
  

• SCIP
  调高全局日志级别和LP求解日志级别即可，对应设置命令为：

  set display verblevel 4
  set lp verblevel 2
  

你之前遇到的前十分钟无输出，是因为求解器默认配置仅在根节点线性松弛求解完成、正式进入分支定界阶段后才打印MIP相关日志，调整上述参数后会直接开放根节点LP求解过程的日志输出，完全满足你不需要额外编码、仅输出中间步骤的需求。

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