A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint.
Alejandro López-OrtizClaude-Guy QuimperJohn TrompPeter van BeekPublished in: IJCAI (2003)
Keyphrases
- preprocessing
- worst case
- learning algorithm
- dynamic programming
- experimental evaluation
- computational cost
- times faster
- optimal solution
- k means
- detection algorithm
- objective function
- average case
- global constraints
- convergence rate
- clustering method
- optimization algorithm
- segmentation algorithm
- simulated annealing
- upper bound
- matching algorithm
- error bounds
- significant improvement
- computational complexity
- tight bounds