A Topological Approach to Meta-heuristics: Analytical Results on the BFS vs. DFS Algorithm Selection Problem.
Tom EverittMarcus HutterPublished in: CoRR (2015)
Keyphrases
- dynamic programming
- combinatorial optimization
- metaheuristic
- breadth first search
- depth first search
- simulated annealing
- computational complexity
- linear programming
- worst case
- optimal solution
- optimization method
- np hard
- search space
- optimization algorithm
- computational efficiency
- search methods
- knapsack problem
- solution quality
- combinatorial optimization problems
- combinatorial problems