Optimal Linear Programming Solutions for Multiprocessor Scheduling with Communication Delays.

Sarad Venugopalan Oliver Sinnen

Published in: ICA3PP (1) (2012)

Keyphrases

linear programming
optimal solution
communication delays
dynamic programming
np hard
feasible solution
linear program
benchmark problems
branch and bound algorithm
directed networks
control theory
special case
branch and bound
optimal control
lower bound
objective function
scheduling problem
processing times