Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts
学习增强的可扩展线性分配问题优化:基于神经对偶热启动
机构 * Department of Electrical and Computer Engineering, Technion -- Israel Institute of Technology, Haifa, Israel(电气与计算机工程系,技术学院——以色列理工学院,海法,以色列)
AI总结 提出一种学习增强框架,通过预测对偶变量热启动精确求解器,并设计轻量级行独立架构RowDualNet避免O(N^2)内存瓶颈,实现可扩展的神经热启动,在保持最优性的同时获得超过2倍加速。
Comments Accepted to ICML 2026. 23 pages, 18 figures