A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation.
Jivitej S. ChadhaNaveen GargAmit KumarV. N. MuralidharaPublished in: STOC (2009)
Keyphrases
- high accuracy
- learning algorithm
- voronoi diagram
- computational complexity
- processing speed
- times faster
- theoretical analysis
- particle swarm optimization
- improved algorithm
- detection algorithm
- experimental evaluation
- k means
- worst case
- optimization algorithm
- simulated annealing
- real time
- computationally efficient
- np hard
- clustering method
- hidden markov models
- memory requirements
- recognition algorithm
- moving objects
- video sequences
- competitive ratio