Certification of Algorithm 40: Critical path scheduling.
Lars HellbergPublished in: Commun. ACM (1962)
Keyphrases
- critical path
- learning algorithm
- computational complexity
- worst case
- detection algorithm
- k means
- graph structure
- search strategy
- list scheduling
- scheduling strategy
- optimal solution
- expectation maximization
- simulated annealing
- dynamic programming
- np hard
- genetic algorithm
- probabilistic model
- combinatorial optimization
- third party
- computational cost
- job shop scheduling problem
- objective function
- search space