A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm.
Shanling LiZhi-Long ChenGuochun TangPublished in: Oper. Res. (2010)
Keyphrases
- optimal solution
- learning algorithm
- detection algorithm
- experimental evaluation
- preprocessing
- matching algorithm
- worst case
- times faster
- optimization algorithm
- segmentation algorithm
- simulated annealing
- cost function
- k means
- computational complexity
- np hard
- dynamic programming
- probabilistic model
- data sets
- high accuracy
- input data
- improved algorithm
- optimality criterion
- selection algorithm
- convex hull
- path planning
- artificial neural networks
- search space
- significant improvement
- theoretical analysis
- computationally efficient
- computational cost