An Iterated Tabu Search Approach for the Clique Partitioning Problem

Given an edge-weighted undirected graph with weights specifying dissimilarities between pairs of objects, represented by the vertices of the graph, the clique partitioning problem (CPP) is to partition the vertex set of the graph into mutually disjoint subsets such that the sum of the edge weights o...

Full description

Bibliographic Details
Main Authors: Gintaras Palubeckis, Armantas Ostreika, Arūnas Tomkevičius
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/353101