Targeted Branching for the Maximum Independent Set Problem Using Graph Neural Networks.
Kenneth LangedalDemian HespePeter SandersPublished in: SEA (2024)
Keyphrases
- maximum independent set
- neural network
- graph theory
- graph theoretic
- independent set
- fuzzy logic
- pattern recognition
- artificial neural networks
- back propagation
- neural network model
- maximum weight
- social network analysis
- search tree
- multilayer perceptron
- branch and bound
- fault diagnosis
- metaheuristic
- search algorithm
- genetic algorithm