Archive · dataset · 2024
Dataset of the paper “A stepped tabu search method for the clique partitioning problem”. Applied Intelligence, 53, 16275-16292
Listed in Repositorio Institucional de la Universidad de Burgos
Given an undirected graph, a clique is a subset of vertices in which the induced subgraph is complete; that is, all pairs of vertices of this subset are adjacent.
Description
Clique problems in graphs are very important due to their numerous applications. One of these problems is the clique partitioning problem (CPP), which consists of dividing the set of vertices of a graph into the smallest number of cliques possible.
The CPP is an NP-hard problem with many application fields (timetabling, manufacturing, scheduling, telecommunications, etc.). Despite its great applicability, few recent studies have focused on proposing specific resolution methods for the CPP. This article presents a resolution method that combines multistart strategies with tabu search.
Read the rest (1 more)
The most novel characteristic of our method is that it allows unfeasible solutions to be visited, which facilitates exploration of the solution space. The computational tests show that our method performs better than previous methods proposed for this problem. In fact, our method strictly improves the results of these methods in most of the instances considered while requiring less computation time.
Links
Where it is published
- hdl.handle.net /10259/9822 ↗
Repositorio Institucional de la Universidad de Burgos record
landing page · from riubu ubu es
- DOI doi.org/10.71486/5n2k-c575 ↗
DOI / persistent id · from riubu ubu es
Catalogue records · 1
- OAI-PMH record riubu.ubu.es/oai/request%20?verb=GetRecord&metadataPrefix=oai_dc&identifier… ↗
metadata API · from riubu ubu es
Topics
- From keywords
- Earth & Environmental Science · Engineering · Humanities · Life Sciences · Mathematics & Statistics · Operations research · Social Science
Provenance · 1 source records, 12 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| Repositorio Institucional de la Universidad de Burgos | oai:riubu.ubu.es:10259/9822 | 4 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| access_level | source · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].anzsrc:field:490108 | mapping · riubu ubu es | vocabulary-mapper@1.0.0 | keywords['Operations research'] |
| concepts[field].local:field:earth-environmental | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].local:field:engineering | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].local:field:humanities | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].local:field:life-sciences | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].local:field:mathematics-statistics | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| concepts[field].local:field:social-science | mapping · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| description | source · riubu ubu es | connector:riubu_ubu_es@1.0.0 | /metadata/dc/description |
| license | source · riubu ubu es | connector:riubu_ubu_es@1.0.0 | /metadata/dc/rights |
| publication_date | source · riubu ubu es | connector:riubu_ubu_es@1.0.0 | |
| title | source · riubu ubu es | connector:riubu_ubu_es@1.0.0 | /metadata/dc/title |