On the competitiveness of a modified work function algorithm for solving the on-line k-server problem.
Tomislav RudecRobert MangerPublished in: ITI (2008)
Keyphrases
- objective function
- k means
- optimal solution
- learning algorithm
- detection algorithm
- cost function
- np hard
- improved algorithm
- times faster
- preprocessing
- optimization algorithm
- combinatorial optimization
- experimental evaluation
- dynamic programming
- theoretical analysis
- optimization problems
- probabilistic model
- piecewise linear
- gradient projection
- search space
- quadratic optimization problems
- database
- tree structure
- segmentation algorithm
- high accuracy
- computational cost
- special case
- data sets