Complexity studies of a temporal constraint propagation algorithm: a statistical analysis.
Debasis MitraNabendu PalPublished in: J. Exp. Theor. Artif. Intell. (1999)
Keyphrases
- constraint propagation
- computational complexity
- statistical analysis
- space complexity
- dynamic programming
- worst case
- np hard
- temporal constraints
- optimal solution
- simulated annealing
- linear programming
- randomly generated
- constraint reasoning
- genetic algorithm
- finite domain
- constraint programming
- metaheuristic
- search space
- objective function