Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement.

Xiaoyun Ji John E. Mitchell

Published in: Discret. Optim. (2007)

Keyphrases

maximum clique
independent set
maximum weight
genetic algorithm
maximal cliques
minimum cut
neural network
information retrieval
small size
constant factor