arXiv 机器学习· Sihao Liu, Zhichao Hou, Huayue Gu, Raiyan Rahman, Liang Wu, Ruozhou Yu, Xiaorui Liu·· 5 小时前AI 评分38
AHEAD:面向大规模线性规划的自适应神经加速方法
AHEAD: Adaptive Neural Acceleration for Large-Scale Linear Programming
AI 导读
研究人员提出用于大规模线性规划求解的神经加速器 AHEAD,在保留一阶求解器更新规则的同时自适应预测步长。该架构利用共享权重的预测器读取紧凑求解统计量来缩放原始与对偶步长,并结合学习的交接策略动态设定热启动迭代轮数。在最高包含 10^7 个变量的装箱线性规划测试中,AHEAD 相比 Gurobi 一阶求解器实现了 6.5–11.6x 的端到端加速。
来源:arXiv 机器学习 · arxiv.org