An improved branch-and-bound clustering approach for data partitioning.
Chun Hung ChengKam-Fai WongKwan-Ho WooPublished in: Int. Trans. Oper. Res. (2011)
Keyphrases
- data partitioning
- branch and bound
- lower bound
- branch and bound algorithm
- parallel query processing
- search algorithm
- hierarchical clustering
- optimal solution
- combinatorial optimization
- upper bound
- search space
- column generation
- branch and bound method
- beam search
- highly scalable
- tree search
- query processing
- branch and bound procedure
- tree search algorithm
- query execution
- similarity search
- branch and bound search
- randomly generated problems
- network design problem
- bayesian networks
- distributed memory
- optimization problems
- objective function
- neural network
- special case
- data structure
- lagrangian heuristic