An Improved Tight Closure Algorithm for Integer Octagonal Constraints.
Roberto BagnaraPatricia M. HillEnea ZaffanellaPublished in: VMCAI (2008)
Keyphrases
- dynamic programming
- optimization algorithm
- worst case
- experimental evaluation
- optimal solution
- np hard
- cost function
- multiple constraints
- detection algorithm
- significant improvement
- search space
- lower bound
- genetic algorithm
- k means
- times faster
- high accuracy
- similarity measure
- computational cost
- objective function
- simulated annealing
- decision trees
- learning algorithm
- constraint satisfaction
- convex hull
- convergence rate
- improved algorithm
- geometric constraints
- constrained optimization
- data structure