A Scalable Sweep Algorithm for the cumulative Constraint.
Arnaud LetortNicolas BeldiceanuMats CarlssonPublished in: CP (2012)
Keyphrases
- detection algorithm
- learning algorithm
- dynamic programming
- theoretical analysis
- computational complexity
- single pass
- significant improvement
- times faster
- matching algorithm
- experimental evaluation
- memory efficient
- k means
- optimal solution
- cost function
- computational cost
- tree structure
- improved algorithm
- high accuracy
- optimization algorithm
- simulated annealing
- classification algorithm
- probabilistic model
- evolutionary algorithm
- convex hull
- benchmark problems
- selection algorithm
- space complexity
- preprocessing