Testing of Heuristic Methods: A Case Study of Greedy Algorithm.
A. C. BarusTsong Yueh ChenD. GrantFei-Ching KuoMan Fai LauPublished in: CEE-SET (2008)
Keyphrases
- greedy algorithm
- heuristic methods
- greedy algorithms
- tabu search
- optimal solution
- greedy strategy
- objective function
- worst case
- influence maximization
- dynamic programming
- greedy heuristic
- influence spread
- knapsack problem
- randomized algorithm
- approximation ratio
- set cover
- submodular functions
- social networks
- neural network
- simulated annealing
- scheduling problem
- approximation guarantees
- reinforcement learning
- machine learning