An adaptive branching scheme for the Branch & Prune algorithm applied to Distance Geometry.
Douglas Soares GonçalvesAntonio MucherinoCarlile LavorPublished in: FedCSIS (2014)
Keyphrases
- learning algorithm
- computational cost
- cost function
- experimental evaluation
- improved algorithm
- search space
- optimization algorithm
- high accuracy
- dynamic programming
- detection algorithm
- times faster
- clustering method
- theoretical analysis
- selection algorithm
- recognition algorithm
- convergence rate
- combinatorial optimization
- objective function
- matching algorithm
- lower bound
- k means
- distance metric
- distance function
- neural network
- multi objective
- distance transform
- similarity measure
- geometric constraints
- sampling algorithm
- distance matrix
- randomized approximation