A Fast and Scalable Algorithm for Scheduling Large Numbers of Devices Under Real-Time Pricing.
Shan HeMark WallaceGraeme GangeAriel LiebmanCampbell WilsonPublished in: CP (2018)
Keyphrases
- real time
- learning algorithm
- experimental evaluation
- single pass
- improved algorithm
- k means
- np hard
- dynamic programming
- preprocessing
- cost function
- search space
- worst case
- high accuracy
- optimization algorithm
- memory efficient
- detection algorithm
- computational cost
- computationally efficient
- optimal solution
- data sets
- hardware implementation
- scheduling policies
- scheduling strategy
- convergence rate
- matching algorithm
- theoretical analysis
- expectation maximization
- particle swarm optimization
- input data
- simulated annealing
- low cost
- evolutionary algorithm