微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

分支定界 VRP 具有零个节点

如何解决分支定界 VRP 具有零个节点

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

感谢您的帮助!

解决方法

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。