A new separation algorithm for the Boolean quadric and cut polytopes.
Adam N. LetchfordMichael M. SørensenPublished in: Discret. Optim. (2014)
Keyphrases
- detection algorithm
- computationally efficient
- preprocessing
- experimental evaluation
- times faster
- cost function
- learning algorithm
- convex hull
- optimization algorithm
- segmentation algorithm
- worst case
- computational cost
- dynamic programming
- search space
- computational complexity
- objective function
- optimal solution
- k means
- improved algorithm
- similarity measure
- high accuracy
- probabilistic model
- significant improvement
- data structure
- theoretical analysis
- expectation maximization
- bayesian networks
- tree structure
- data sets
- real valued