What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization.
Maximilian BötherOtto KißigMartin TarazSarel CohenKaren SeidelTobias FriedrichPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- deep learning
- tree search
- branch and bound
- mathematical programming
- branch and bound algorithm
- simulated annealing
- traveling salesman problem
- unsupervised learning
- machine learning
- metaheuristic
- optimization problems
- vehicle routing problem
- weakly supervised
- search tree
- search algorithm
- constraint propagation
- mental models
- search strategies
- search space
- state space
- neural network
- cost function
- genetic algorithm