A Complementary Pivoting Approach to the Maximum Weight Clique Problem
SIAM Journal on Optimization
Approximating the maximum weight clique using replicator dynamics
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
In this paper we prove the equivalence between a pivoting-based heuristic (PBH) for the maximum weight clique problem and a combinatorial greedy heuristic. It is also proved that PBH always returns a local solution although this is not always guaranteed for Lemke's method, on which PBH is based.