c - CPLEX 通用回调，用于切割分离的节点 LP

Question

我正在通过 CPLEX 12.10 的 C API 使用通用回调框架设置分支和切割算法。

在每个节点，分离问题基于当前节点 LP 并检测本地有效切割，如果违反，则为当前节点的每个子节点添加。

据我了解，当前节点 LP 的信息在通用回调中并不容易获得。但是，我想使用为父节点生成的切割来在子节点中生成更好的切割。

是否有必要记录在所有节点上生成了哪些剪辑，或者是否可以使用 CPLEX 功能以某种方式传递此信息？如果唯一的可能性是跟踪所有生成的剪辑，那么如果 CPLEX 从不同线程和不同节点中调用回调，如何使这种簿记成为线程安全的？

Answer 1

无法让 CPLEX 为您跟踪此信息。你必须自己动手。

一种方法是实现一个字典，将节点的唯一 id（请参阅 参考资料CPXCALLBACKINFO_NODEUID）映射到您希望与该节点一起存储的信息。关于线程安全，您只需保护对该字典的访问。为此，请使用锁定（例如pthread_mutex，在非 Windows 上，CRITICAL_SECTION在 Windows 上）并对该字典进行锁定和查找或更新操作。