suanfasheji2019 icon indicating copy to clipboard operation
suanfasheji2019 copied to clipboard

Published 20 hours ago • verified publisher icon ShenghaiRong

关于约束函数的优化问题

Open season95 opened this issue 5 years ago • 2 comments

image 这张图里面说好的约束函数可以更显著减少子节点。我认为，约束不就是一个判断 结果是或者不是，为啥会有优化一说？忘举例说明！

season95 avatar Jun 03 '19 14:06 season95

比较松弛的约束条件会放过一些结点，即使这些结点最后也是不满足的。从松弛的约束条件优化为较紧的约束条件能筛选掉更多的不满足结点，也就是好的约束函数能显著减少所生成的结点数。

ShenghaiRong avatar Jun 04 '19 06:06 ShenghaiRong

所以约束条件越紧越好是吗？

Wanghailin2019 avatar Jun 05 '19 00:06 Wanghailin2019