An NC Algorithm for Finding Minimum Weighted Completion Time Schedule on Series Parallel Graphs.

Sivaprakasam Sunder Xin He

Published in: SPDP (1992)

Keyphrases

series parallel
genetic algorithm
computational complexity
np hard
worst case
optimization algorithm
objective function
search space
scheduling problem
simulated annealing
particle swarm optimization
hybrid algorithm
dynamic programming