Abstract
The Clique Partitioning Problem is a fundamental and much-studied NP-hard combinatorial optimisation problem, with many applications. Several families of benchmark instances have been created in the past, but they are scattered across the literature and hard to find. To remedy this situation, we present CP-Lib, an online resource that contains most of the known instances, plus some challenging new ones.
Original language | English |
---|---|
Journal | Mathematical Programming Computation |
Volume | 16 |
Issue | 1 |
Pages (from-to) | 93-111 |
Number of pages | 19 |
ISSN | 1867-2949 |
DOIs | |
Publication status | Published - Mar 2024 |
Keywords
- 90-11
- 90C27
- Clique partitioning problem
- Combinatorial optimisation