Exact Combinatorial Optimization with Graph Convolutional Neural Networks.
Maxime GasseDidier ChételatNicola FerroniLaurent CharlinAndrea LodiPublished in: CoRR (2019)
Keyphrases
- combinatorial optimization
- convolutional neural networks
- graph theory
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- branch and bound
- metaheuristic
- branch and bound algorithm
- mathematical programming
- optimization problems
- combinatorial problems
- convolutional network
- graph structure
- graph partitioning
- directed graph
- hard combinatorial optimization problems
- weighted graph
- spanning tree
- combinatorial search
- max flow min cut
- directed acyclic graph
- graph databases
- undirected graph
- genetic algorithm
- benchmark problems
- np hard
- single machine scheduling problem
- quadratic assignment problem
- multiresolution
- feature extraction
- image segmentation