ASCL.net

Astrophysics Source Code Library

Making codes discoverable since 1999

ASCL Code Record

[ascl:2203.025] SetCoverPy: A heuristic solver for the set cover problem

SetCoverPy finds an (near-)optimal solution to the set cover problem (SCP) as fast as possible. It employs an iterative heuristic approximation method, combining the greedy and Lagrangian relaxation algorithms. It also includes a few useful tools for a quick chi-squared fitting given two vectors with measurement errors.

Code site:
https://github.com/guangtunbenzhu/SetCoverPy
Used in:
https://ui.adsabs.harvard.edu/abs/2019MNRAS.487.2005C
Described in:
https://ui.adsabs.harvard.edu/abs/2016arXiv160607156Z
Bibcode:
2022ascl.soft03025Z

Views: 2371

ascl:2203.025
Add this shield to your page
Copy the above HTML to add this shield to your code's website.