Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts 事件

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts arXiv:2605.09382v2 Announce Type: replace-cross Abstract: The Linear Assignment Problem is a fundamental combinatorial optimization task where classical exact solvers ensure optimality but suffer from an $\mathcal{O}(N^{3})$ bottleneck, while recent neural approximations struggle with scalability and exactness. We propose a learning-augmented framework that accelerates exact solvers by predicting dual