An Algorithm Reminiscent of Euclidean-gcd Computing a Function Related to Pinwheel Scheduling.
Theodore H. RomerLouis E. RosierPublished in: Algorithmica (1997)
Keyphrases
- preprocessing
- worst case
- k means
- optimization algorithm
- computational cost
- experimental evaluation
- cost function
- dynamic programming
- np hard
- theoretical analysis
- times faster
- learning algorithm
- scheduling problem
- convergence rate
- improved algorithm
- round robin
- scheduling strategy
- denoising
- recognition algorithm
- nonlinear functions
- matching algorithm
- mapping function
- expectation maximization
- particle swarm optimization
- high accuracy
- significant improvement
- evolutionary algorithm
- search space
- computational complexity
- data structure
- optimal solution
- reinforcement learning