Exact Combinatorial Optimization with Graph Convolutional Neural Networks.
Maxime GasseDidier ChételatNicola FerroniLaurent CharlinAndrea LodiPublished in: NeurIPS (2019)
Keyphrases
- combinatorial optimization
- convolutional neural networks
- graph theory
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- metaheuristic
- branch and bound
- mathematical programming
- combinatorial problems
- branch and bound algorithm
- hard combinatorial optimization problems
- optimization problems
- convolutional network
- quadratic assignment problem
- weighted graph
- max flow min cut
- graph matching
- directed graph
- graph databases
- genetic algorithm
- exact algorithms
- graph structure
- vehicle routing problem
- graph model
- graph mining
- combinatorial search
- multiscale