A separation algorithm for the matchable set polytope.
William H. CunninghamJan Green-KrótkiPublished in: Math. Program. (1994)
Keyphrases
- convex hull
- learning algorithm
- computational complexity
- experimental evaluation
- detection algorithm
- np hard
- input data
- similarity measure
- times faster
- k means
- dynamic programming
- optimization algorithm
- preprocessing
- cost function
- polynomial time complexity
- image set
- data structure
- optimal solution
- objective function
- high accuracy
- initial set
- decomposition algorithm
- hamiltonian cycle
- image segmentation