文件名称：pyspark-setcover：解决PySpark的Set Coverage问题的Python包
文件大小：12KB
文件格式：ZIP
更新时间：2024-03-01 01:50:22
optimization np-complete optimization-algorithms np-completeness setcoveringproblem
pyspark-setcover 概要 使用贪心算法打包解决集合覆盖问题，以近似最佳解决方案。 与丢失的设置成本（最小化约束）相比，算法选择集与所覆盖的新元素数量（最大化）相比。 项目目标是实现在PySpark 3，Dask等分布式系统上使用的求解器。 解释 Complexity: U * log(S) Universe U of n elements Subsets S of U: S = (S1, S2, ..., Sm) Where every subset Si has an associated cost. Find a minimum weight subcollection of S that covers all elements of U Example: U = {1,2,3,4,5} S = {S1,S2,S3} S1,
【文件预览】：
pyspark-setcover-master
----setcover()
--------set.py(225B)
--------__init__.py(160B)
--------exclusion.py(7KB)
--------weighted.py(4KB)
----environment.yml(2KB)
----setup.py(240B)
----README.md(1KB)
----Makefile(139B)
----tests()
--------test_data.py(2KB)
--------test_sets.py(1KB)
--------__init__.py(0B)
--------test_weighted.py(1KB)
--------conftest.py(230B)
--------test_exclusion.py(589B)
--------pyproject.toml(497B)
----.gitignore(2KB)