Login / Signup
The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates.
Cheng-Feng Mabel Chou
Maurice Queyranne
David Simchi-Levi
Published in:
IPCO (2001)
Keyphrases
</>
dynamic programming
computational complexity
np hard
single machine
space complexity
objective function
single machine scheduling problem
release dates
genetic algorithm
knapsack problem
message passing
processing times