An Exact and Efficient Critical Path Tracing Algorithm.
Alberto BosioPatrick GirardSerge PravossoudovitchPaolo BernardiMatteo Sonza ReordaPublished in: DELTA (2010)
Keyphrases
- critical path
- optimization algorithm
- detection algorithm
- single pass
- high efficiency
- preprocessing
- computational cost
- computational complexity
- segmentation algorithm
- expectation maximization
- computationally efficient
- knapsack problem
- clustering method
- learning algorithm
- simulated annealing
- probabilistic model
- dynamic programming
- search algorithm
- objective function
- similarity measure
- cost function
- search space
- matching algorithm
- combinatorial optimization
- search strategy
- optimal solution
- graph model
- job shop scheduling problem