2 papers
cs.LG2025
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
Ziang Chen, Xiaohan Chen, Jialin Liu +2
Quadratic programming (QP) is the most widely applied category of problems in nonlinear programming. Many applications require real-time/fast solutions, though not necessarily with…
cs.LG2025
Rethinking the Capacity of Graph Neural Networks for Branching Strategy
Ziang Chen, Jialin Liu, Xiaohan Chen +2
Graph neural networks (GNNs) have been widely used to predict properties and heuristics of mixed-integer linear programs (MILPs) and hence accelerate MILP solvers. This paper inves…