A branch and bound clustering algorithm.
Chun Hung ChengPublished in: IEEE Trans. Syst. Man Cybern. (1995)
Keyphrases
- branch and bound
- clustering algorithm
- lower bound
- search algorithm
- branch and bound algorithm
- upper bound
- optimal solution
- column generation
- branch and bound procedure
- combinatorial optimization
- search space
- tree search
- branch and bound method
- tree search algorithm
- network design problem
- beam search
- tree decomposition
- search strategies
- randomly generated problems
- branch and bound search
- partial solutions
- integer programming problems
- implicit enumeration
- mini bucket
- linear programming relaxation
- lagrangian relaxation
- search strategy
- evolutionary algorithm
- bayesian networks