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

Ilay Yavlovich, Jad Agbaria, Muhamed Mhamed +2

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, w…