3 papers
cs.LG2024
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.LG2024
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…
math.OC2024
Efficient Algorithms for Sum-of-Minimum Optimization
Lisang Ding, Ziang Chen, Xinshang Wang +1
In this work, we propose a novel optimization model termed "sum-of-minimum" optimization. This model seeks to minimize the sum or average of objective functions over parame…