Predict-and-Search

GraphBU生成器使用图原生单元创建MILP实例

研究人员开发了GraphBU，一种用于创建混合整数线性规划（MILP）实例的新型图原生生成器。该方法利用具有接口的局部子问题作为基本单元，促进节点与主约束或边界变量的耦合。GraphBU旨在保留MILP实例的结构属性，这对于求解器开发和训练学习策略至关重要。该生成器在保持与源系列相似的图统计数据、在数据集中保留可行性以及改进下游的预测与搜索训练方面已取得成功。