Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search.
Zhuwen LiQifeng ChenVladlen KoltunPublished in: CoRR (2018)
Keyphrases
- combinatorial optimization
- tree search
- branch and bound
- mathematical programming
- graph search
- graph theory
- depth first search
- combinatorial optimization problems
- branch and bound algorithm
- traveling salesman problem
- simulated annealing
- metaheuristic
- search algorithm
- combinatorial problems
- optimization problems
- search tree
- vehicle routing problem
- machine learning
- genetic algorithm
- graph mining
- constraint propagation
- benchmark problems
- path finding
- orders of magnitude
- linear programming
- single machine scheduling problem
- data structure