Decision-focused Graph Neural Networks for Combinatorial Optimization.
Yang LiuChuan ZhouPeng ZhangShirui PanZhao LiHongyang ChenPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- mathematical programming
- branch and bound algorithm
- branch and bound
- decision making
- pattern recognition
- combinatorial problems
- genetic algorithm
- random walk
- optimization problems
- single machine scheduling problem
- weighted graph
- spanning tree
- decision makers
- vehicle routing problem
- hard combinatorial optimization problems
- graph structure
- artificial neural networks
- graph matching
- undirected graph
- quadratic assignment problem
- combinatorial search
- directed acyclic graph
- graph mining
- graph model
- directed graph
- back propagation
- scheduling problem
- estimation of distribution algorithms
- path relinking
- computer vision