Approximation algorithm for the partial set multi-cover problem.
Yishuo ShiYingli RanZhao ZhangJames WillsonGuangmo TongDing-Zhu DuPublished in: J. Glob. Optim. (2019)
Keyphrases
- cost function
- learning algorithm
- initial set
- computational cost
- matching algorithm
- experimental evaluation
- dynamic programming
- detection algorithm
- convex hull
- optimal solution
- decomposition algorithm
- error tolerance
- optimization algorithm
- error bounds
- genetic algorithm
- particle swarm optimization
- input data
- high accuracy
- computational complexity
- search space
- k means
- feature selection
- search algorithm
- significant improvement
- theoretical analysis
- worst case
- times faster
- linear programming
- image set
- recognition algorithm
- lower and upper bounds
- packing problem
- data structure
- bayesian networks
- approximation ratio
- rough sets