Scheduling with Communication Delays via LP Hierarchies and Clustering.

Sami Davies Janardhan Kulkarni Thomas Rothvoss Jakub Tarnawski Yihao Zhang

Published in: FOCS (2020)

Keyphrases

communication delays
control theory
precedence relations
execution times
np hard
directed networks
multiprocessor systems
linear programming
processing times
scheduling problem
linear program
optimal solution