Deep Neural Network Approximated Dynamic Programming for Combinatorial Optimization.
Shenghe XuShivendra S. PanwarMurali S. KodialamT. V. LakshmanPublished in: AAAI (2020)
Keyphrases
- combinatorial optimization
- dynamic programming
- neural network
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- branch and bound algorithm
- simulated annealing
- branch and bound
- optimization problems
- mathematical programming
- artificial neural networks
- combinatorial problems
- stereo matching
- quadratic assignment problem
- memetic algorithm
- greedy algorithm
- genetic algorithm
- neural network model
- back propagation
- lagrangian relaxation
- single machine scheduling problem
- tabu search
- linear combination
- evolutionary algorithm
- search space
- reinforcement learning
- path relinking
- hard combinatorial optimization problems
- knapsack problem
- benchmark problems
- np complete
- computer vision