分支定界 VRP 具有零个节点

问题描述

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

感谢您的帮助！

解决方法

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

但是要注意，你的问题可能还是在根节点解决了；只有在根节点中找不到最优积分解时才需要分支。