Approximation Algorithm for Unrooted Prize-Collecting Forest with Multiple Components and Its Application on Prize-Collecting Sweep Coverage.
Wei LiangZhao ZhangPublished in: CoRR (2023)
Keyphrases
- prize collecting
- optimal solution
- computational complexity
- dynamic programming
- optimization algorithm
- np hard
- cost function
- objective function
- approximation ratio
- multi objective
- neural network
- mathematical model
- computational efficiency
- hybrid algorithm
- search space
- lower bound
- worst case
- linear programming
- expectation maximization
- computer vision
- error rate
- error bounds
- learning algorithm