研究人员提出了 GraphBU，这是一种用于混合整数线性规划（MILP）实例的生成器，它使用局部子问题及其接口作为基本单元。这种方法促进将节点耦合到主约束或边界变量中，以实现兼容性检查替换，同时保留求解器所依赖的结构。

  • 该方法确保图构建对行列置换不变，并在接口松弛条件下保持可行性。
  • 生成的实例相对于源族保持了高图统计相似性（约 0.934）和可行性（约 96.7%）。
  • 生成的数据改善了下游 Predict-and-Search 的训练，使主要指标平均提高了约 8.0%。

GraphBU 通过显式记录实例的局部部分如何与其余部分耦合，解决了从私有管道获取 MILP 实例的困难。