GIN-BGE二分图网络

求解提速25%

该网络通过熵目标自适应确定嵌入维度，并用二分图同构网络学习表达性更强的表示，显著优于现有方法。

Ting, Liang · Wu, Xiaoliang · Huang, Junyu · 冯启龙

Expert Systems with Applications 2027

参数信息

时间改善

25.52 %

节点改善

28.90 %

技术优势

维度自动定

熵目标自适应决定嵌入维度，无需人工调参。

表达更强

二分图同构网络学习更具表达力的表示。

提速25%+

平均求解时间改善至少25.52%。

节点更少

搜索树平均节点数减少至少28.90%。

应用场景

• 运筹优化求解：集成到求解器中加速分支定界。
• 混合整数规划加速：直接替换变量选择策略。
• 航空调度优化：模型可扩展解决大规模航空优化问题。