Scheduling with Communication Delays via LP Hierarchies and Clustering.
Sami DaviesJanardhan KulkarniThomas RothvossJakub TarnawskiYihao ZhangPublished in: CoRR (2020)
Keyphrases
- communication delays
- control theory
- precedence relations
- np hard
- execution times
- directed networks
- processing times
- multiprocessor systems
- scheduling problem
- linear programming
- optimal solution
- precedence constraints
- resource constrained project scheduling problem
- np complete
- resource constraints
- linear program
- special case
- lower bound