BriefGPT - AI 论文速递 · 2024-11-27T00:00:00Z

Learning the Optimal Objective Value of Mixed Integer Linear Programming

📝

内容提要

本研究引入图神经网络（GNN）架构，预测现代混合整数线性规划（MILP）求解器的最优目标值或当前解的最优性。实验结果表明，该方法准确率高，超越现有技术，为机器学习在MILP求解器中的应用开辟了新方向。

🏷️

标签

MILP 图神经网络 机器学习 求解器 混合整数线性规划