Exact algorithm and heuristic for the Closest String Problem.
Xiaolan LiuShenghan LiuZhifeng HaoHolger MauchPublished in: Comput. Oper. Res. (2011)
Keyphrases
- dynamic programming
- detection algorithm
- optimal solution
- extremal optimization
- experimental evaluation
- learning algorithm
- simulated annealing
- matching algorithm
- heuristic rules
- benchmark problems
- tree structure
- optimization algorithm
- theoretical analysis
- high accuracy
- np hard
- brute force
- closest string
- recognition algorithm
- exhaustive search
- depth first search
- solution quality
- segmentation algorithm
- times faster
- input data
- probabilistic model
- cost function
- significant improvement
- k means
- computational complexity
- decision trees