A Branch-and-Prune Algorithm for Solving Systems of Distance Constraints.
Josep M. PortaFederico ThomasLluís RosCarme TorrasPublished in: ICRA (2003)
Keyphrases
- learning algorithm
- search space
- preprocessing
- multiple constraints
- computational complexity
- detection algorithm
- constrained optimization
- combinatorial optimization
- similarity measure
- gradient projection
- worst case
- computational cost
- dynamic programming
- segmentation algorithm
- optimization algorithm
- np hard
- knapsack problem
- k means
- cost function
- reinforcement learning
- optimal solution
- distance matrix
- integer program
- linear constraints
- lower and upper bounds
- hamming distance
- distance transform
- matching algorithm
- distance function
- expectation maximization
- linear programming
- probabilistic model