A Fast 5/2-Approximation Algorithm for Hierarchical Scheduling.
Marin BougeretPierre-François DutotKlaus JansenChristina OtteDenis TrystramPublished in: Euro-Par (1) (2010)
Keyphrases
- learning algorithm
- computational complexity
- preprocessing
- high accuracy
- dynamic programming
- detection algorithm
- approximation ratio
- search space
- cost function
- experimental evaluation
- np hard
- computationally efficient
- simulated annealing
- scheduling problem
- error bounds
- hierarchical clustering
- k means
- scheduling strategy
- matching algorithm
- data sets
- ant colony optimization
- tabu search
- theoretical analysis
- probabilistic model
- significant improvement
- search algorithm
- objective function