Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems.
Chendi QianDidier ChételatChristopher MorrisPublished in: AISTATS (2024)
Keyphrases
- optimization problems
- neural network
- nonlinear optimization problems
- combinatorial optimization
- nonlinear programming
- evolutionary algorithm
- cost function
- power consumption
- metaheuristic
- convex quadratic programming
- genetic algorithm
- graph theory
- constrained problems
- structured data
- series parallel
- random walk
- highly non linear
- algebraic equations
- traveling salesman problem
- quadratic programming
- graph representation
- convex optimization problems
- inverse problems in image processing
- graph model
- optimization methods
- fault diagnosis
- weighted graph
- linear constraints
- nonlinear functions
- set of linear equations
- nonlinear optimization
- bipartite graph
- discrete optimization problems
- directed graph
- objective function
- back propagation
- connected components
- knapsack problem
- graph structure
- directed acyclic graph
- graph partitioning
- graph databases