我正在阅读有关普通香草B＆B的扩展以及较小树木/更好分支的启发式方法。我遇到过跳水启发法，在SCIP site上定义为：
潜水试探法沿着搜索树探索一条探测路径
据我了解，这是使用深度优先搜索规则进行分支的。 这有意义吗？如果不是，这意味着什么，尤其是单探测路径？
另外，我的另一个问题是：什么时候使用这种或其他启发式方法？ 我知道启发式方法可用于查找要分支的变量（例如，分数最大的变量），但是我怎么知道何时探索一条路径而何时不去探索？
在另一个文档中，驾驶启发式方法位于名为“开始启发式方法”的部分下。这是否意味着它们用于快速找到可行的整数解。