Cargando…
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...
Autores principales: | Palubeckis, Gintaras, Ostreika, Armantas, Tomkevičius, Arūnas |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3967401/ https://www.ncbi.nlm.nih.gov/pubmed/24737968 http://dx.doi.org/10.1155/2014/353101 |
Ejemplares similares
-
On Finding and Enumerating Maximal and Maximum k-Partite Cliques in k-Partite Graphs
por: Phillips, Charles A., et al.
Publicado: (2019) -
Tabu search based global optimization algorithms for problems in computational chemistry
por: Grebner, Christoph, et al.
Publicado: (2012) -
A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
por: Lim, Wee Loon, et al.
Publicado: (2016) -
Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order
por: Xia, Yangkun, et al.
Publicado: (2018) -
Iterated Clique Reductions in Vertex Weighted Coloring for Large Sparse Graphs
por: Fan, Yi, et al.
Publicado: (2023)