gpt4 book ai didi

python - 大型数据集的贪婪集覆盖有什么好的实现吗?

转载 作者:太空狗 更新时间:2023-10-29 22:27:42 24 4
gpt4 key购买 nike

<分区>

这个问题来 self 发布的一个相关问题 here . @mhum 建议我的问题属于覆盖问题 域。我尝试将我的问题编码为最小集覆盖问题,目前我有一个这种形式的数据集:

Set        Cost
(1,2) 1
(1) 1
(1,2,3) 2
(1) 2
(3,4) 2
(4) 3
(1,2) 3
(3,4) 4
(1,2,3,4) 4

目标是找到一个覆盖所有数字的良好集合封面,并试图将总成本降至最低。我的数据集很大,至少有 30000 个这样的集合(大小从 5-40 个元素不等)。是否有任何好的贪心实现来解决这个问题,还是我自己来实现这个?我不是 LP 专家,但可以解决此问题的任何 LP 求解器(来自 numpy/scipy)也是可以接受的。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com