标签: algorithm set cover
关于我的套装的详情: 每个集合都有 M 元素,每个元素都属于 N 集合。
我需要非贪心算法来计算最小集合封面的大小。
有一个很好的算法吗? (对于我的特例)
感谢。
答案 0 :(得分:0)
即使对于您的特殊情况,硬度结果和可能的不可接近性结果(可能具有更差的常数)也适用。将解算器用于混合整数程序,例如GLPK。