假设我们正在按分支定界处理一个最小化的混合整数程序。在深度优先的分支定界搜索中，我将节点保留在priority_queue中，其中深度较深的节点将具有较高的优先级。因此，在搜索分支定界树期间，每次我们获得队列中的顶部节点并计算其上下边界（节点边界）。可以通过更好的可行整数解来更新全局上限。我的问题是如何跟踪全局下限，因为我想输出全局下限和上限之间的差距。我是否必须使用另一个队列或设置以使节点界限疼痛，所以我知道何时更新全局下界，或遍历其priority_queue并寻找全局下界（所有节点下界中值最低的那个） ）？
duxiaob 回答：如何在深度优先分支定界中跟踪全局下限
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com