java - 从回调中手动触发解决方案完善

Question

我不需要最佳解决方案。当目标好于某个阈值时，求解过程在 IncumbantCallback 中中止。现在，我想使用 CPLEX 抛光算法来改进该解决方案。例如，如何在回调的某个时间段内手动触发解决方案完善以改进最佳解决方案？

Answer 1

我以前也想做类似的。我做过类似的事情，但不是来自回调。我认为您不能从回调内部开始抛光。

当求解终止时（例如通过您的回调），您应该能够更改 cplex 参数并再次调用求解，因此可以为 cplex 设置一个非常短的时间限制并设置抛光时间，然后再次调用求解。当然，你可以在达到一定的差距后进行抛光，而不需要做任何花哨的事情。