SCIP中是否可以为分支切割树的节点绑定自定义用户数据？

标准实现（官方推荐） #

SCIP原生提供了节点数据绑定接口，可直接和节点生命周期绑定，无需额外维护映射关系，实现步骤如下：

• 定义自定义用户数据结构体，示例如下：

/* 自定义节点数据结构体，可根据需求扩展字段 */
typedef struct
{
    int custom_flag;
    SCIP_Real custom_metric;
} MyNodeData;

• 注册自定义数据的释放回调，在SCIP初始化阶段调用SCIPincludeNodeData()注册对应结构体的释放函数，SCIP会在节点被回收时自动调用该函数释放内存，避免泄漏。
• 绑定数据并实现继承逻辑，监听SCIP_EVENTTYPE_NODECREATED节点创建事件，在事件回调中执行以下操作：
  1. 调用SCIPeventGetNode()拿到新创建的子节点指针
  2. 调用SCIPnodeGetParent()拿到对应父节点指针
  3. 调用SCIPnodeGetData()取出父节点绑定的MyNodeData数据
  4. 深拷贝父节点数据生成子节点的自定义数据实例，调用SCIPnodeSetData()绑定到新的子节点上
• 后续任意位置只要能获取到SCIP_NODE指针，都可以通过SCIPnodeGetData()直接读取绑定的自定义信息。

临时调试方案 #

如果仅做小型功能验证不想处理数据注册逻辑，可自行维护全局哈希映射表：

• 以SCIPnodeGetNumber()返回的节点唯一编号作为key，自定义数据作为value存储
• 节点创建时从映射表取出父节点数据拷贝后，和子节点编号绑定存入映射表
• 监听SCIP_EVENTTYPE_NODEDELETED节点删除事件，节点销毁时同步删除映射表中对应条目，避免内存泄漏

注意：标准实现和SCIP节点生命周期完全对齐，不会出现数据不一致问题，生产环境优先使用标准实现

内容的提问来源于stack exchange，提问作者sbay