精选理由
GraphBU用图原生块单元生成MILP实例,能保持源图结构,可行性高,还能提升下游训练效果。
GraphBU是一种图原生生成器,其基本单元是局部子问题及其接口。它通过将耦合节点提升为主约束或边界变量来形成块单元,并进行兼容性检查替换。该方法保证接口分离,替换在接口松弛条件下保持可行性,且图构建对行列置换不变。在MILP实例生成中,平均图统计相似度为0.934,平均可行性约96.7%,下游Predict-and-Search训练指标平均提升8.0%。
AI 翻译 · 中文
GraphBU是一种图原生生成器,其基本单元是局部子问题及其接口。它通过将耦合节点提升为主约束或边界变量来形成块单元,并进行兼容性检查替换。该方法保证接口分离,替换在接口松弛条件下保持可行性,且图构建对行列置换不变。在MILP实例生成中,平均图统计相似度为0.934,平均可行性约96.7%,下游Predict-and-Search训练指标平均提升8.0%。
Mixed-integer linear programming (MILP) instances used for solver development are hard to obtain when models come from private or application-specific pipelines. A generator must keep the structure that solvers and learn…