Improved Multi-Heuristic A* for Searching with Uncalibrated Heuristics.
Venkatraman NarayananSandip AineMaxim LikhachevPublished in: SOCS (2015)
Keyphrases
- search strategies
- heuristic solution
- search algorithm
- search effort
- greedy heuristic
- heuristic methods
- heuristic function
- set of randomly generated instances
- list scheduling
- search methods
- forward search
- worst case analysis
- optimal solution
- simulated annealing and tabu search
- running times
- hyper heuristics
- search heuristics
- beam search
- heuristic rules
- timetabling problem
- exact algorithms
- tabu search
- heuristic functions
- computer vision
- randomly generated problem instances
- grasp with path relinking
- iterative repair
- state space search
- variable ordering
- heuristic search
- branch and bound procedure
- tabu search algorithm
- planning graph
- combinatorial optimization
- dynamic programming
- image sequences