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...
Saved in:
| 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!
|
Similar Items
-
Research on Circuit Partitioning Algorithm Based on Partition Connectivity Clustering and Tabu Search
by: Linzi Yin, et al.
Published: (2025-02-01) -
Tabu Search Method for Solving the Traveling salesman Problem
by: Isra Alkallak, et al.
Published: (2008-12-01) -
Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem
by: Nova Indah Saragih, et al.
Published: (2024-10-01) -
Applying the Intelligence of Ant and Tabu Search to Solve The 8-puzzle Problem
by: Ruqaya Sha’ban
Published: (2013-07-01) -
Broadcasting in Stars of Cliques and Path-Connected Cliques
by: Akash Ambashankar, et al.
Published: (2025-02-01)