Combinatorial Optimization and Reasoning with Graph Neural Networks.
Quentin CappartDidier ChételatElias B. KhalilAndrea LodiChristopher MorrisPetar VelickovicPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- branch and bound
- branch and bound algorithm
- optimization problems
- mathematical programming
- pattern recognition
- combinatorial problems
- graphical representation
- memetic algorithm
- quadratic assignment problem
- graph structure
- max flow min cut
- genetic algorithm
- path relinking
- graph model
- graph mining
- weighted graph
- ant colony optimization
- artificial neural networks
- knowledge base
- directed acyclic graph
- benchmark problems
- graph matching
- back propagation
- evolutionary algorithm