Ilay Yavlovich

神经网络加速线性分配问题优化

研究人员开发了一个新颖的框架，通过将神经网络与传统的精确求解器集成，来加速线性分配问题（LAP）的优化。该方法使用一个名为RowDualNet的神经网络来预测对偶变量，有效地对搜索过程进行热启动，并显著减少计算量。该方法保证了可行性并保持了最优性，在合成数据上实现了超过2倍的速度提升，在真实世界的交通网络上提升高达1.5倍，同时还能处理高达N=16,384的大规模问题。