A note on Johnson, Minkoff and Phillips' algorithm for the Prize-Collecting Steiner Tree Problem
Paulo FeofiloffCristina G. FernandesCarlos Eduardo FerreiraJosé Coelho de PinaPublished in: CoRR (2010)
Keyphrases
- prize collecting
- expectation maximization
- learning algorithm
- dynamic programming
- np hard
- cost function
- preprocessing
- optimal solution
- convergence rate
- detection algorithm
- objective function
- optimization algorithm
- computational efficiency
- segmentation algorithm
- neural network
- benchmark problems
- convex hull
- ant colony optimization
- lower bound
- particle swarm optimization
- special case
- k means