Keyphrases
- approximation ratio
- greedy algorithm
- search algorithm
- greedy algorithms
- approximation algorithms
- np hard
- approximately optimal
- special case
- objective function
- worst case
- greedy strategy
- dynamic programming
- search space
- greedy heuristic
- knapsack problem
- branch and bound
- approximation guarantees
- randomized algorithms
- minimum cost
- database
- real world
- globally optimal
- locally optimal
- incomplete information
- linear programming
- reinforcement learning
- decision trees
- neural network