Decremental state space relaxation strategies and initialization heuristics for solving the Orienteering Problem with Time Windows with dynamic programming.
Giovanni RighiniMatteo SalaniPublished in: Comput. Oper. Res. (2009)
Keyphrases
- state space
- dynamic programming
- heuristic search
- markov decision problems
- dynamic programming algorithms
- heuristic function
- search strategies
- optimal policy
- markov decision processes
- pattern databases
- search heuristics
- forward search
- lagrangian relaxation
- state variables
- admissible heuristics
- planning graph
- dynamical systems
- reinforcement learning
- knapsack problem
- initial state
- planning problems
- optimal control
- reinforcement learning algorithms
- search algorithm
- combinatorial optimization
- action space
- variable ordering
- objective function
- belief state
- partially observable
- vehicle routing problem
- particle filter
- timetabling problem
- linear programming
- evolutionary algorithm
- search space
- continuous time markov process
- goal state
- vehicle routing
- lp relaxation
- classical planning
- decision theoretic
- greedy algorithm