Domain-Independent Dynamic Programming: Generic State Space Search for Combinatorial Optimization.
Ryo KuroiwaJ. Christopher BeckPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- state space search
- domain independent
- dynamic programming
- domain specific
- metaheuristic
- traveling salesman problem
- optimization problems
- branch and bound
- simulated annealing
- combinatorial problems
- branch and bound algorithm
- domain dependent
- optimal planning
- state space
- general purpose
- mathematical programming
- vehicle routing problem
- planning problems
- search algorithm
- heuristic search
- tabu search
- search strategies
- markov decision processes