Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
是否可以手动设置/调整分支和界限的悲观界限?
在我的情况下,我知道存在一个分数 = 0 的解决方案(但我还不知道解决方案本身,只知道分数并且它存在),所以我想使用这些高级知识来修剪搜索空间。
如果您也知道解决方案(= 变量状态),您可以为分支和界限设置悲观界限,而不仅仅是实际的界限分数。(*)
通过调用solve(problem)已初始化为该解决方案状态的问题来执行此操作。(*)
solve(problem)
(*) 这应该可以工作,如果没有,那就是问题,我们需要修复它。分支定界很少使用,因此可能存在问题。