Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure.
Matteo BoffaZied Ben-HouidiJonatan KrolikowskiDario RossiPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- graph structure
- traveling salesman problem
- metaheuristic
- optimization problems
- simulated annealing
- graphical models
- branch and bound
- combinatorial optimization problems
- branch and bound algorithm
- combinatorial problems
- graph structures
- graph model
- directed graph
- hard combinatorial optimization problems
- neural network
- quadratic assignment problem
- vehicle routing problem
- tree structure
- directed acyclic
- ant colony optimization
- tabu search
- social networks
- graph representations
- pairwise