Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs.
Ziang ChenXiaohan ChenJialin LiuXinshang WangWotao YinPublished in: CoRR (2024)
Keyphrases
- expressive power
- mixed integer
- quadratic program
- neural network
- linear program
- query language
- feasible solution
- optimal solution
- convex hull
- linear programming
- first order logic
- lot sizing
- convex optimization
- continuous variables
- quadratic programming
- linear constraints
- approximation algorithms
- directed acyclic graph
- maximum margin
- objective function
- support vector
- genetic algorithm
- reinforcement learning
- supply chain
- evolutionary algorithm