A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search.
Sung-Pil HongSung-Jin ChoMyoung-Ju ParkPublished in: Eur. J. Oper. Res. (2009)
Keyphrases
- search algorithm
- search strategies
- search procedure
- search strategy
- search space
- forward search
- search effort
- exhaustive search
- tree search
- iterative deepening
- randomly chosen
- branch and bound search
- search queries
- search methods
- search efficiency
- heuristic function
- depth first search
- solution path
- state space search
- query processing
- simulated annealing
- variable neighborhood search
- heuristic search algorithms
- shortest path
- search tree