An efficient parallel critical path algorithm.
Li-Ren LiuDavid Hung-Chang DuHsi-Chuan ChenPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1994)
Keyphrases
- critical path
- cost function
- objective function
- optimal solution
- matching algorithm
- preprocessing
- detection algorithm
- learning algorithm
- benchmark problems
- dynamic programming
- simulated annealing
- expectation maximization
- computational cost
- tree structure
- search strategy
- np hard
- graph structure
- parallel implementation
- k means
- fuzzy logic
- particle swarm optimization
- random walk
- parallel processing
- test problems
- job shop scheduling problem