A maximum edge-weight clique extraction algorithm based on branch-and-bound.

Satoshi Shimizu Kazuaki Yamaguchi Sumio Masuda

Published in: Discret. Optim. (2020)

Keyphrases

branch and bound
optimal solution
search space
beam search
search algorithm
tree search
worst case
combinatorial optimization
computational complexity
objective function
lower bound
tree search algorithm
upper bound
simulated annealing
np hard
cost function
weighted graph
branch and bound procedure