An Improved Tight Closure Algorithm for Integer Octagonal Constraints
Roberto BagnaraPatricia M. HillEnea ZaffanellaPublished in: CoRR (2007)
Keyphrases
- theoretical analysis
- high accuracy
- computational cost
- learning algorithm
- computational complexity
- k means
- linear programming
- times faster
- detection algorithm
- matching algorithm
- path planning
- experimental evaluation
- improved algorithm
- np hard
- cost function
- significant improvement
- search space
- preprocessing
- constrained optimization
- multiple constraints
- optimization algorithm
- computationally efficient
- objective function
- clustering method
- worst case
- dynamic programming
- optimal solution
- space complexity