Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound.
Satoshi ShimizuKazuaki YamaguchiToshiki SaitohSumio MasudaPublished in: Discret. Appl. Math. (2017)
Keyphrases
- maximum weight
- optimal solution
- branch and bound
- dynamic programming
- search space
- worst case
- combinatorial optimization
- lower bound
- np hard
- branch and bound algorithm
- implicit enumeration
- objective function
- branch and bound procedure
- computational complexity
- linear programming
- upper bound
- branch and bound search
- branch and bound method
- cost function
- particle swarm optimization
- knapsack problem
- weighted graph