Combinatorial optimization with physics-inspired graph neural networks.
Martin J. A. SchuetzJ. Kyle BrubakerHelmut G. KatzgraberPublished in: Nat. Mach. Intell. (2022)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- traveling salesman problem
- combinatorial optimization problems
- combinatorial problems
- simulated annealing
- metaheuristic
- optimization problems
- branch and bound
- computer science
- branch and bound algorithm
- pattern recognition
- mathematical programming
- memetic algorithm
- quadratic assignment problem
- max flow min cut
- directed graph
- random walk
- graph matching
- back propagation
- genetic algorithm
- graph mining
- graph model
- spanning tree
- exact algorithms
- artificial neural networks
- hard combinatorial optimization problems
- upper bound