我想实现像这样的 BAB 树结构，
我正在尝试使用 R、matlab 和 CPLEX，但无法弄清楚。
问问题
1097 次
1 回答
1
在 C++ 中，您可以通过回调检索分支定界 (B&B) 信息。简单来说，回调就是在优化到 CPLEX 之前声明的指令，只要在民宿期间满足条件，CPLEX 就会停止并进入回调以执行您的代码。
正如您所看到的，这正是您所需要的，尽管大多数人使用它们来强加削减或有效的不等式作为一种解决方法，以避免先验地设置指数数量的约束，并且只在旅途中添加它们。没有什么能阻止您声明将在树的每个节点处满足的非常一般的条件，然后提取您可能需要的所有信息并根据该信息构建树。您只需阅读 CPLEX 文档即可根据您的问题和需要确定哪个回调更合适。
很高兴为您服务
于 2016-12-20T19:20:11.377 回答