2025
Towards Explaining the Power of Constant-depth Graph Neural Networks for Structured Linear Programming
ICLR 2025poster
Graph neural networks (GNNs) have recently emerged as powerful tools for solving complex optimization problems, often being employed to approximate solution mappings. Empirical evidence shows that even shallow GNNs (with fewer than ten layers) can achieve strong performance in predicting optimal sol…