0

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

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

4

1 回答 1

0

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

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

(*) 这应该可以工作,如果没有,那就是问题,我们需要修复它。分支定界很少使用,因此可能存在问题。

于 2021-01-06T08:26:14.010 回答