Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem.
Tomislav RudecAlfonzo BaumgartnerRobert MangerPublished in: J. Comput. Inf. Technol. (2010)
Keyphrases
- learning algorithm
- optimal solution
- cost function
- computational cost
- detection algorithm
- computational complexity
- preprocessing
- improved algorithm
- times faster
- combinatorial optimization
- np hard
- dynamic programming
- experimental evaluation
- high accuracy
- neural network
- computationally efficient
- objective function
- density function
- convergence rate
- database
- piecewise linear
- tree structure
- clustering method
- expectation maximization
- particle swarm optimization
- denoising
- probabilistic model
- similarity measure
- genetic algorithm