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

Sivaprakasam Sunder Xin He

Published in: Algorithmica (1996)

Keyphrases

series parallel
dynamic programming
optimization algorithm
objective function
computational complexity
np hard
search space
probabilistic model
worst case
simulated annealing
graph theory
binary trees
partial order
logic programming
particle swarm optimization
lower bound
optimal solution