OptaPlanner:手动设置分支定界的悲观界限

问题描述

是否可以手动设置/调整分支定界的悲观边界?

在我的例子中,我知道存在一个分数 = 0 的解决方案(但我还不知道解决方案本身,只知道分数并且它存在),所以我想使用这些高级知识来修剪搜索空间。

解决方法

如果您也知道解决方案(= 变量状态),而不仅仅是实际的界限分数,则可以为分支定界设置悲观界限。 (*)

通过调用 solve(problem) 来完成此操作,问题已初始化为该解决方案状态。 (*)

(*) 这应该可以工作,如果不行,那就是一个问题,我们需要修复它。分支定界很少使用,所以那里的问题可能会幸存下来。