A solver for the (unicost) set covering problem
-
Updated
Sep 28, 2025 - C++
A solver for the (unicost) set covering problem
Source code repository of the Radius clustering python package.
Minimum dominating set based clustering under radius constraints
Experimental repo for the paper: https://doi.org/10.1093/comnet/cnaf036
Submission for the PACE challenge 2024 -- exact track. This solver exactly solves the AMDS (Augmented minimum dominating set) problem, which is a more generalised minimum dominating set problem.
Add a description, image, and links to the minimum-dominating-set topic page so that developers can more easily learn about it.
To associate your repository with the minimum-dominating-set topic, visit your repo's landing page and select "manage topics."