Exact Combinatorial Optimization with Temporo-Attentional Graph Neural Networks.
Mehdi SeyfiAmin Banitalebi-DehkordiZirui ZhouYong ZhangPublished in: ECML/PKDD (4) (2023)
Keyphrases
- combinatorial optimization
- neural network
- graph theory
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- optimization problems
- branch and bound
- branch and bound algorithm
- pattern recognition
- combinatorial problems
- vehicle routing problem
- hard combinatorial optimization problems
- mathematical programming
- exact algorithms
- graph structure
- graph model
- memetic algorithm
- artificial neural networks
- single machine scheduling problem
- quadratic assignment problem
- genetic algorithm
- directed acyclic graph
- weighted graph
- estimation of distribution algorithms
- graphical models
- exact solution
- computer vision
- path relinking
- combinatorial search