Domain-Independent Dynamic Programming: Generic State Space Search for Combinatorial Optimization.
Ryo KuroiwaJ. Christopher BeckPublished in: ICAPS (2023)
Keyphrases
- combinatorial optimization
- state space search
- domain independent
- dynamic programming
- domain specific
- simulated annealing
- metaheuristic
- traveling salesman problem
- branch and bound
- domain dependent
- branch and bound algorithm
- mathematical programming
- optimization problems
- combinatorial problems
- planning problems
- optimal planning
- general purpose
- vehicle routing problem
- state space
- heuristic search
- ant colony optimization
- classical planning
- search algorithm
- genetic algorithm
- benchmark problems
- knapsack problem
- objective function
- neural network
- tabu search
- linear programming