Login / Signup
A tight lower bound for job scheduling with cancellation.
Feifeng Zheng
Francis Y. L. Chin
Stanley P. Y. Fung
Chung Keung Poon
Yinfeng Xu
Published in:
Inf. Process. Lett. (2006)
Keyphrases
</>
job scheduling
lower bound
upper bound
branch and bound algorithm
worst case
np hard
branch and bound
lower and upper bounds
objective function
optimal solution
grid environment
load balancing
resource allocation
identical machines
multi agent
peer to peer
special case
constant factor