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

Saved in:
Bibliographic Details
Main Authors: Gintaras Palubeckis, Armantas Ostreika, Arūnas Tomkevičius
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/353101
Tags: Add Tag
No Tags, Be the first to tag this record!