A Maximum Edge-Weight Clique Extraction Algorithm Based on Branch-and-Bound.
Satoshi ShimizuKazuaki YamaguchiSumio MasudaPublished in: CoRR (2018)
Keyphrases
- branch and bound
- search space
- optimal solution
- worst case
- combinatorial optimization
- cost function
- upper bound
- lower bound
- objective function
- tree search
- tree search algorithm
- branch and bound algorithm
- search strategy
- linear programming
- dynamic programming
- np hard
- search algorithm
- simulated annealing
- segmentation algorithm
- tree structure
- probabilistic model
- convex hull
- computational complexity
- graph structure
- minimum spanning tree
- beam search
- branch and bound procedure
- genetic algorithm