A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks.
Yaochu JinXueming YanShiqing LiuXiangyu WangPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- combinatorial problems
- branch and bound algorithm
- optimization problems
- genetic algorithm
- branch and bound
- quadratic assignment problem
- mathematical programming
- hard combinatorial optimization problems
- graph model
- pattern recognition
- single machine scheduling problem
- weighted graph
- memetic algorithm
- back propagation
- directed graph
- graph matching
- artificial neural networks
- exact algorithms
- max flow min cut
- combinatorial search
- search algorithm
- graph structure
- vehicle routing problem
- evolutionary algorithm
- multi objective
- np hard