Approximation Algorithm for Stochastic Set Cover Problem.
Haiyun ShengDonglei DuYuefang SunJian SunXiaoyan ZhangPublished in: AAIM (2020)
Keyphrases
- set cover
- approximation algorithms
- np hard
- learning algorithm
- optimization algorithm
- monte carlo
- cost function
- dynamic programming
- worst case
- search space
- objective function
- simulated annealing
- optimal solution
- tree structure
- greedy algorithm
- multi objective
- k means
- neural network
- upper bound
- association rules
- particle swarm optimization
- constraint programming
- training data
- frequent itemset mining
- genetic algorithm