Combinatorial optimization and reasoning with graph neural networks.
Quentin CappartDidier ChételatElias B. KhalilAndrea LodiChristopher MorrisPetar VelickovicPublished in: CoRR (2021)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- simulated annealing
- combinatorial optimization problems
- branch and bound
- traveling salesman problem
- metaheuristic
- pattern recognition
- artificial neural networks
- optimization problems
- mathematical programming
- branch and bound algorithm
- genetic algorithm
- combinatorial problems
- graph model
- single machine scheduling problem
- exact algorithms
- knowledge base
- max flow min cut
- graph matching
- fuzzy logic
- hard combinatorial optimization problems
- path relinking
- graphical representation
- graph partitioning
- back propagation
- weighted graph
- directed graph
- vehicle routing problem
- memetic algorithm
- spanning tree
- directed acyclic graph
- graph structure