mathematical-optimization - 分支定界 VRP 具有零节点

Question

我正在尝试使用 Gurobi 解决 VRP，因此分析分支定界树，但 Gurobi 解决了根中的问题并且不使用分支定界（探索了 0 个节点）。是否有可能在不预先求解的情况下启动算法？

谢谢你的帮助！

标签： mathematical-optimizationgurobioperations-research

Answer 1

您可以使用Presolve 参数关闭预求解。

但是，请注意，您的问题可能仍然在根节点中得到解决；仅当您无法在根节点中找到最佳积分解时，才需要进行分支。