Scheduling with Communication Delay in Near-Linear Time.
Quanquan C. LiuManish PurohitZoya SvitkinaErik VeeJoshua R. WangPublished in: STACS (2022)
Keyphrases
- scheduling problem
- scheduling algorithm
- resource constraints
- round robin
- minimize total
- flexible manufacturing systems
- dynamic scheduling
- worst case
- simulated annealing
- parallel machines
- flow control
- earth observing
- neural network
- scheduling strategy
- precedence constraints
- single machine
- np complete
- computational complexity
- similarity measure
- machine learning