callback - Gurobi Java - 当下限高于特定已知值时停止优化

Question

我正在使用 JAVA 中的 Gurobi Callback 解决多个 CVRP 。但是，对于特定的 CVRP 问题，当 60 秒后的最佳界限（下限）高于已评估的另一个 CVRP 的最优解时，我不需要继续优化。当前下限高于特定值时如何停止优化？

Answer 1

最简单的方法是将 TimeLimit 参数设置为 60 秒。调用GRBModel.optimize()完成后，检查 Status、Obj 和 ObjBound 属性的值。如果您的解决方案价值不是您想要的，请GRBModel.optimize()再次调用以继续解决。