Combinatorial Optimization with Physics-Inspired Graph Neural Networks.
Martin J. A. SchuetzJ. Kyle BrubakerHelmut G. KatzgraberPublished in: CoRR (2021)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- branch and bound
- combinatorial problems
- branch and bound algorithm
- optimization problems
- quadratic assignment problem
- mathematical programming
- graph structure
- vehicle routing problem
- back propagation
- max flow min cut
- pattern recognition
- spanning tree
- computer science
- path relinking
- genetic algorithm
- random walk
- weighted graph
- memetic algorithm
- exact algorithms
- combinatorial search
- hard combinatorial optimization problems
- graph matching
- directed acyclic graph
- ant colony optimization
- shortest path
- artificial bee colony
- particle swarm optimization
- dynamic programming
- artificial neural networks