Combinatorial Optimization and Reasoning with Graph Neural Networks.
Quentin CappartDidier ChételatElias B. KhalilAndrea LodiChristopher MorrisPetar VelickovicPublished in: IJCAI (2021)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- traveling salesman problem
- metaheuristic
- simulated annealing
- combinatorial optimization problems
- combinatorial problems
- branch and bound
- mathematical programming
- branch and bound algorithm
- optimization problems
- knowledge base
- pattern recognition
- graph structure
- artificial neural networks
- genetic algorithm
- graphical representation
- exact algorithms
- graph model
- combinatorial search
- max flow min cut
- weighted graph
- back propagation
- fuzzy logic
- graph matching
- spanning tree
- single machine scheduling problem
- quadratic assignment problem
- hard combinatorial optimization problems
- graph mining
- directed graph
- np complete
- estimation of distribution algorithms
- np hard
- multi objective