获取分支定界（BAB）树结构

Question

我想实现BAB树结构，如

我正在尝试使用R，matlab和CPLEX，但无法弄明白。

Answer 1

在C ++中，您可以通过回调检索分支定界（B＆amp; B）信息。简单来说，回调是在优化到CPLEX之前声明的指令，并且只要在B＆amp; B期间满足条件，CPLEX将停止并进入回调以执行代码。

正如您所看到的，这正是您所需要的，尽管大多数人使用它们来实施削减或有效的不等式作为一种解决方法，以避免将先验设置为指数数量的约束，并且只在移动中添加它们。没有什么能阻止您声明在树的每个节点都满足的非常一般的条件，然后提取您可能需要的所有信息并根据该信息构造树。您只需阅读CPLEX文档，以确定哪个是更合适的回调，具体取决于您的问题和需求。

一个人很高兴能够服务