Metrical Task Systems, the Server Problem and the Work Function Algorithm.
Marek ChrobakLawrence L. LarmorePublished in: Online Algorithms (1996)
Keyphrases
- times faster
- dynamic programming
- cost function
- learning algorithm
- detection algorithm
- experimental evaluation
- particle swarm optimization
- significant improvement
- preprocessing
- k means
- np hard
- computational complexity
- computational cost
- theoretical analysis
- error function
- recognition algorithm
- convergence rate
- objective function
- matching algorithm
- classification algorithm
- optimization algorithm
- database
- multi objective
- optimal solution
- computationally efficient
- computer systems
- memory requirements
- linear programming
- improved algorithm
- linear systems