Approximation algorithm for minimum partial multi-cover under a geometric setting.
Yingli RanXiaohui HuangZhao ZhangDing-Zhu DuPublished in: Optim. Lett. (2022)
Keyphrases
- detection algorithm
- learning algorithm
- high accuracy
- worst case
- times faster
- optimization algorithm
- np hard
- dynamic programming
- similarity measure
- matching algorithm
- experimental evaluation
- scheduling problem
- convergence rate
- search space
- approximation ratio
- computational complexity
- search algorithm
- objective function
- expectation maximization
- global minimum
- improved algorithm
- polynomial time approximation
- error bounds
- square error
- closed form
- monte carlo
- clustering method
- theoretical analysis
- simulated annealing
- preprocessing
- optimal solution
- image segmentation