MD-jeep: An Implementation of a Branch and Prune Algorithm for Distance Geometry Problems.
Antonio MucherinoLeo LibertiCarlile LavorPublished in: ICMS (2010)
Keyphrases
- preprocessing
- k means
- benchmark problems
- high accuracy
- times faster
- objective function
- parallel implementation
- search space
- cost function
- experimental evaluation
- computational cost
- optimal or near optimal
- detection algorithm
- optimization algorithm
- expectation maximization
- simulated annealing
- dynamic programming
- learning algorithm
- computational geometry
- distance function
- transportation problem
- particle swarm optimization
- optimal solution
- distance transform
- combinatorial optimization
- iterative algorithms
- np hard
- convergence rate
- distance metric
- matching algorithm
- optimization problems
- np complete