3-approximation Algorithm for the Travelling Repairman Problem with Unit Time-windows.
Luis Eduardo Urbán RiveroCynthia A. Rodríguez VillalobosRafael López-BrachoFrancisco Javier Zaragoza MartínezPublished in: Res. Comput. Sci. (2015)
Keyphrases
- cost function
- times faster
- dynamic programming
- detection algorithm
- optimization algorithm
- learning algorithm
- computational cost
- linear programming
- approximation ratio
- monte carlo
- classification algorithm
- particle swarm optimization
- error bounds
- convergence rate
- segmentation algorithm
- theoretical analysis
- expectation maximization
- special case
- k means
- search space
- objective function
- input data
- computationally efficient
- worst case
- motion estimation
- evolutionary algorithm
- optimal solution
- bayesian networks
- approximation algorithms
- recognition algorithm
- improved algorithm
- image segmentation