The Ring Star Problem: Polyhedral analysis and exact algorithm.
Martine LabbéGilbert LaporteInmaculada Rodríguez MartínJuan José Salazar GonzálezPublished in: Networks (2004)
Keyphrases
- high accuracy
- computationally efficient
- detection algorithm
- experimental evaluation
- learning algorithm
- expectation maximization
- dynamic programming
- k means
- estimation algorithm
- times faster
- matching algorithm
- worst case
- convex hull
- data analysis
- computational complexity
- particle swarm optimization
- theoretical analysis
- convergence rate
- selection algorithm
- tree structure
- dual space
- clustering method
- itemsets
- np hard
- cost function
- search space
- preprocessing
- optimal solution
- objective function
- image processing